程序员面试金典：另类加法、单词最近距离

1.另类加法

1,2

返回：3

import java.util.*;

public class UnusualAdd {
public int addAB(int A, int B) {
//算法2用递归实现牛客网看到的
if(A==0)	return B;
else if(B==0)	return A;
else{
return addAB(A^B,(A&B)<<1);
}
}
}

2.单词最近距离

方法1：记录每次索引，输出min

import java.util.*;

public class Distance {
public int getDistance(String[] article, int n, String x, String y) {
int flagx=-1,flagy=-1;
int min=Integer.MAX_VALUE;
for(int i=0;i<article.length;i++){
if(article[i].equals(x)){
flagx=i;
}

if(article[i].equals(y)){
flagy=i;
}
if(flagx!=-1&&flagy!=-1){
min=getMin(min,Math.abs(flagx-flagy));
}
}
return min;
}

public int getMin(int a,int b){
return a<b? a:b;
}
}

方法2：利用两个动态数组来记录索引值

import java.util.*;

public class Distance {
public int getDistance(String[] article, int n, String x, String y) {
int min=Integer.MAX_VALUE;
ArrayList<Integer> listx=new ArrayList<Integer>();
ArrayList<Integer> listy=new ArrayList<Integer>();
for(int i=0;i<n;i++){
if(article[i].equals(x))
listx.add(i);
else if(article[i].equals(y)){
listy.add(i);
}
}
for(int i=0;i<listx.size();i++){
for(int j=0;j<listy.size();j++){
min=getMin(min,Math.abs(listx.get(i)-listy.get(j)));
}
}
return min;
}

public int getMin(int a,int b){
return a>b? b:a;
}
}