频道栏目
首页 > 考试 > 其他 > 正文
35. Search Insert Position
2017-08-28 09:34:00         来源:rongruosong的博客  
收藏   我要投稿

题目:
给定一个有序数组和目标值,如果将目标值插入有序数组插入后保持有序,返回目标值应该插入的下标。假设数组中没有重复元素。
例子:

[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

解题思路:
二分法


实现:

int searchInsert(vector& nums, int target) {
        int m = 0;
        int n = nums.size() - 1;
        int mid;
        while (m <= n)
        {
            mid = (n + m) / 2; 
            if (nums[mid] < target)
            {
                m = mid + 1;
            }
            else if (nums[mid] > target)
            {
                n = mid - 1;
            }
            else
            {
                return mid;
            }
        }
        return m;
    }
点击复制链接 与好友分享!回本站首页
上一篇:[编程题] 保卫方案
下一篇:【leetcode】5. Longest Palindromic Substring(Python & C++)
相关文章
图文推荐
文章
推荐
点击排行

关于我们 | 联系我们 | 广告服务 | 投资合作 | 版权申明 | 在线帮助 | 网站地图 | 作品发布 | Vip技术培训 | 举报中心

版权所有: 红黑联盟--致力于做实用的IT技术学习网站