LCR 068.搜索插入位置

​​题目来源:

        leetcode题目,网址:LCR 068. 搜索插入位置 - 力扣(LeetCode)

解题思路:

       二分查找即可。

解题代码:

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

总结:

        官方题解也是直接二分。


你可能感兴趣的:(#,Java,LeetCode,Java)