搜索插入位置

最新推荐文章于 2024-10-09 09:53:23 发布

vector6_

最新推荐文章于 2024-10-09 09:53:23 发布

阅读量85

点赞数

分类专栏： Leetcode 文章标签：算法 leetcode

本文链接：https://blog.csdn.net/qq_41105501/article/details/112914308

版权

有序数组搜索插入位置算法目标值

关键词由CSDN通过智能技术生成

Leetcode 专栏收录该内容

137 篇文章 0 订阅

订阅专栏

搜索插入位置

//搜索插入位置
/*给出一个有序的数组和一个目标值，如果数组中存在该目标值，则返回该目标值的下标。
如果数组中不存在该目标值，则返回如果将该目标值插入这个数组应该插入的位置的下标
假设数组中没有重复项。
下面给出几个样例：
[10,30,50,60], 50 → 2
[10,30,50,60], 20 → 1
[10,30,50,60], 70 → 4
[10,30,50,60], 0 → 0*/
#include<string>
#include<iostream>
using namespace std;
class Solution {
public:
	/**
	注意数组首、尾位置
	*/
	int searchInsert(int A[], int n, int target) {
		if (n == 0)
			return 0;
		for (int i = 0; i < n; ++i)
		{
			if (A[i] == target)
				return i;
			else if (A[i] > target)
			{
				return i;
			}
		}
		return n;
	}
};