457. 经典二分查找问题

［一刷］报错了无数遍

一句话思路：对有序整数进行二分查找

问题：

数组长度有问题，不会表示：就用if (nums.length == 0)就行了。而且corner case要写到方法最前面。
start,end没有初始化。应该初始化，因为是从第0位查找起的，题目中没说.考虑到有0，end=nums.length - 1
没有定义mid，也要先定义，不然会报错！！但是一开始不赋值
返回的是start end的位置，不是数组的数值nums[start],nums[end]
return－1因为是在方法最外一层的，要顶格写，不用加else
花括号各种错，无语。不要乱删除右花括号。
几个判断并列的时候，可以不写else if，写if就够了。

格式：

if后要有空格
分号之前、一个语句块里头，不要有空格
右花括号之后不要换行，空格就行
注意缩进问题

总结：要分清楚角标和数字的关系，先定义角标，最后返回的也是角标

public class Solution {
/*
* @param nums: An integer array sorted in ascending order
* @param target: An integer
* @return: An integer
*/
public int findPosition(int[] nums, int target) {
// write your code here
if (nums.length == 0) {
return -1;
}

int start = 0;
int end = nums.length - 1;
int mid;

while (start + 1 < end) {
mid = start + (end - start) / 2;
if (nums[mid] == target) {
end = mid;
} else if (nums[mid] < target) {
start = mid;
} else if (nums[mid] > target) {
end = mid;
}
}

if (nums[start] == target){
return start;
}
if (nums[end] == target){
return end;
}
return -1;
}
}

并列结构是先后编辑的，最好分开：

if (nums[start] == target){
            return start;
        } if (nums[end] == target){
            return end;
        }

JAVA学习网

分类

457. 经典二分查找问题