java刷题--35搜索插入位置

Posted 2021-05-14 Anrys

java刷题--35搜索插入位置

• 题目
• 代码
• 结果

题目

代码

class Solution {
    public int searchInsert(int[] nums, int target) {
        int left = 0,right = nums.length - 1;
        while(left<=right) {
            int mid = (right+left) >> 1 ;
            if(nums[mid]==target) return mid;
            if(nums[mid] < target) left = mid+1;
            else{right = mid-1;}
        }return left;
    }
}

结果