leetcode——35.搜索插入位置

class Solution:
    def searchInsert(self, nums, target: int) -> int:
        if target in nums:
            return nums.index(target)
        else:
            if target>=nums[-1]:
                return len(nums)
            if target<nums[0]:
                return 0
            for i in range(len(nums)):
                if target>=nums[i] and target<nums[i+1]:
                    return i+1

执行用时 :88 ms, 在所有 Python3 提交中击败了26.55%的用户

内存消耗 :14.2 MB, 在所有 Python3 提交中击败了5.47%的用户

 

                                                                                                ——  2019.9.24

 

---

二分法

public int searchInsert(int[] nums, int target) {
        //二分法
        int len = nums.length;
        if(len == 0){
            return 0;
        }
        int left = 0,right = len;
        while(left<right){
            int mid = left + (right - left)/2;
            if(nums[mid] == target){
                return mid;
            }else if(nums[mid] > target){
                right = mid;
            }else{
                left = mid+1;
            }
        }//循环结束还是没找到的时候，left == right，则返回left+1
        return left;
    }

——2020.7.15