以下是我自己随便写的一段代码,想实现2分法查找
/**
* 二分法查找
*
* @param a
* 被查数组
* @param x
* 目标整数
* @return x在a中的index值
*/
public int findBy2(int[] a, int x, int direct) {
int n = a.length / 2;
index += direct * n;
System.out.println("迭代后的index值是:" + index);
if (a.length % 2 == 0) { // 数组长度为偶数 直接平分
if (x == a[n]) {
return index;
} else {
if (x > a[n]) {
int[] b = Arrays.copyOfRange(a.clone(), n, a.length);
findBy2(b, x, 1);
} else if (x == a[n - 1]) {
return index - 1;
} else { // x<a[n]
int[] b = Arrays.copyOfRange(a.clone(), 0, n);
findBy2(b, x, -1);
}
}
} else { // 数组长度为奇数 应该取中间值 再平分
if (x == a[n]) {
}
}
return 0;
}
public int findBy2(int[] a, int x) {
return findBy2(a, x, 1);
}
public static void main(String[] args) {
MyMath my = new MyMath();
int[] a = new int[] { 0, 1, 2, 3, 4, 5, 6, 7 };
System.out.println(my.findBy2(a, 6));
}
但运行的时候发现在第二次迭代的时候 return后跳到后面的if语句里面了,让我非常郁闷。
有人指点一下吗?