美文网首页
模拟题 04 二分查找

模拟题 04 二分查找

作者: 格林哈 | 来源:发表于2020-08-07 08:47 被阅读0次
  • 题目
给定一个 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));
    }
}
  • 总结
    二分虽然简单 但也错过很多次。 被面试官打脸过

相关文章

网友评论

      本文标题:模拟题 04 二分查找

      本文链接:https://www.haomeiwen.com/subject/zxiyrktx.html