LeetCode 35 搜索插入位置

Posted 2021-12-17 Starzkg

https://leetcode-cn.com/problems/search-insert-position/

解决方案

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