Maple's Blog.

Leetcode-35

Leetcode
字数统计: 161阅读时长: 1 min
2019/04/09 Share

searchInsert-链接

实现的代码如下：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
     for(int i=0;i<nums.size();)
        {
            //找到不小于目标数的元素位置
            while(target>nums[i])
            {
                i++;
                //考虑到最后一个元素的情况，此时不能再让i++了，直接在数组的最后添加目标数
                if(i>nums.size()-1) {
                    nums.push_back(target);
                    return nums.size()-1;
                }
            }
            //如果数组中有目标数，返回当前的这个下标
            if(target==nums[i])
                return i;
            //否则插入该元素，然后返回插入的下标位置   
            else
            {

                    nums.insert(nums.begin() + i, target);
                    return i;
            }
        }
        return 0;   
    }
};

原文作者：Maple

原文链接：http://yoursite.com/2019/04/09/leetcode-35/

发表日期：April 9th 2019, 8:58:29 pm

更新日期：April 9th 2019, 9:03:56 pm

版权声明：本文采用知识共享署名-非商业性使用 4.0 国际许可协议进行许可

CATALOG
Total : 51
2019
Leetcode 算法与数据结构 C++ 洛谷