查找插入值位置(c#)

问题描述

给定一个不含相同元素的有序数组，和一个目标值，在数组中查找目标值的插入位置。
如果改目标值在数组中存在，则返回该值的下标，如果不存在，则返回保持数组有序的情况下的该目标值的插入下标位置。

---

示例

• 示例1

Input: nums = [1,3,5,6], target = 5
Output: 2

• 示例2

Input: nums = [1,3,5,6], target = 2
Output: 1

• 示例3

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

---

解决方案描述

・判断数组是否为空数组，如果为空，则放回0。
・循环数组的每个值
如果目标值小于等于当前数组值，则返回当下数组值对应的下标值。
如果当前数值值的下一个值的下标小于数值元素个数且目标值大于当前数组值且小于等于当前数值值的下一个值，
则返回当前数组值的下一个值对应的下标值。
否则返回，数组元素个数。

具体代码见下面的链接

查找插入值位置(c#)