给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/binary-search
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
public class Solution704 {
public int search(int[] nums, int target) {
if(nums.length <= 0) {
return -1;
}
return search(nums, 0, nums.length -1, target);
}
public int search(int[] nums, int begin, int end, int target) {
int mid = (begin + end) / 2;
if(nums[mid] == target) {
return mid;
} else if(begin >= end ) {
return -1;
} else if(nums[mid] > target) {
return search(nums, begin, mid-1, target);
} else {
return search(nums, mid + 1, end, target);
}
}
public static void main(String[] args) {
Solution704 solution704 = new Solution704();
int[] arrg = {2,5};
System.out.println(solution704.search(arrg,0));
}
}
- 总结
二分虽然简单 但也错过很多次。 被面试官打脸过
网友评论