35. Search Insert Position

创新互联主要从事成都做网站、网站设计、外贸营销网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务萨嘎,10年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:13518219792

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.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

程序说明：

如果数组为空，则发挥位置0，若数组中无大于等于的数，则返回数组长度即可。

int searchInsert(int* nums, int numsSize, int target) {
    if ( numsSize == 0 )
    {
        return 0;
    }
    int cnt;
    for ( cnt = 0; cnt < numsSize; cnt++ )
    {
        if ( *(nums + cnt) >= target )
        {
            return cnt;
        }
    }
    return numsSize;
}

由于数组已经是排序的了，故只需逐个开始比较大小，找到相应的位置返回即可

另外有需要云服务器可以了解下创新互联scvps.cn，海内外云服务器15元起步，三天无理由+7*72小时售后在线，公司持有idc许可证，提供“云服务器、裸金属服务器、高防服务器、香港服务器、美国服务器、虚拟主机、免备案服务器”等云主机租用服务以及企业上云的综合解决方案，具有“安全稳定、简单易用、服务可用性高、性价比高”等特点与优势，专为企业上云打造定制，能够满足用户丰富、多元化的应用场景需求。

网站栏目：[LeetCode]35.SearchInsertPosition-创新互联
当前地址：http://cdweb.net/article/jhcso.html