LeetCode

35. Search Insert Position

文章目录
  1. 1. 题目
  2. 2. 思路

题目

思路

这道题我用的暴力检索，依次检索数组内的元素，如果指针比目标小就往后一位，如果大于等于就输出指针。这里需要考虑到如果整个数组内都比指针小的情况。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
class Solution(object):
    def searchInsert(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: int
        """
        
        count =0
        for i in range(len(nums)):
            if nums[i]<target:
                count+=1
            else:
                return count
        return count