LeetCode 35. Search Insert Position

最新推荐文章于 2024-10-21 14:42:16 发布

linjiafengyang

最新推荐文章于 2024-10-21 14:42:16 发布

阅读量157

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/sinat_31790817/article/details/78808525

LeetCode 专栏收录该内容

64 篇文章

订阅专栏

本文介绍了解决LeetCode 35题的一种简单方法。通过遍历已排序的数组来查找目标值的位置，如果未找到，则确定插入位置。适用于没有重复元素的情况。

LeetCode 35. Search Insert Position

Description:

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.
You may assume no duplicates in the array.

Example 1:

Input: [1,3,5,6], 5
Output: 2

Example 2:

Input: [1,3,5,6], 2
Output: 1

Example 3:

Input: [1,3,5,6], 7
Output: 4

Example 4:

Input: [1,3,5,6], 0
Output: 0

分析：

做完LeetCode标签Array下所有Easy题目了，这道题依然很简单，循环遍历数组，target小于等于数组中的数是返回数组下标，即使结果；若循环结束依然没找到，说明target比数组中的数都大，插到数组最后，即是数组大小，返回该数组大小即可。

代码如下：

#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        for (int i = 0; i < nums.size(); i++) {
            if (target == nums[i]) {
                return i;
            }
            else if (target < nums[i]) {
                return i;
            }
        }
        return nums.size() + 1;
    }
};
int main() {
    Solution s;
    int n;
    cin >> n;
    vector<int> nums(n);
    for (int i = 0; i < n; i++) {
        cin >> nums[i];
    }
    int target;
    cin >> target;
    cout << s.searchInsert(nums, target);
    return 0;
}