java leetcode之[动态规划 简单]704. 二分查找

题目的链接在这里：https://leetcode-cn.com/problems/binary-search/

• 题目大意
• 一、示意图
• 二、解题思路
• • 二分

二分

代码如下：

class Solution {
     public int search(int[] nums, int target) {
            //先进行边界判断
        if(nums.length==1){
            if(nums[0]==target) {
                return 0;
            }else{
                return -1;
            }
            
        }
        //二分查找 num是有序的
        int start=0;
        int end=nums.length-1;
        while (start<=end){
            int mid=(end+start)/2;
            if(nums[mid]==target){
                return mid;
            }else if(nums[mid]>target){
                //说明在前面
                end=mid-1;
            }else if(nums[mid]