Search Insert Position
来源:互联网 发布:全新硬盘重装mac系统 编辑:程序博客网 时间:2024/05/09 02:32
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
class Solution {public: int searchInsert(int A[], int n, int target) { // Start typing your C/C++ solution below // DO NOT write int main() function int low = 0; int high = n - 1; int mid; while (low < high) { mid = (low + high) / 2; if (A[mid] == target) { return mid; } else if (A[mid] > target) { high = mid - 1; } else { low = mid + 1; } } if (high == -1) { return 0; } int result = A[high] < target ? high + 1 : high; return result; }};
- LeetCode: Search Insert Position
- Search Insert Position
- LeetCode Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode : Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode34:Search Insert Position
- Search Insert Position
- [35]Search Insert Position
- Search Insert Position
- Search Insert Position
- [LeetCode]Search Insert Position
- Search Insert Position
- [LeetCode] Search Insert Position
- Search Insert Position
- Search Insert Position
- chorme 里为什么HTML表单信息提交后却打开php文件
- KMP 字符串查找
- 测试管理--文档审查重点
- Android Json解析方法
- HTTP协议 (二) 基本认证
- Search Insert Position
- Struts1 Struts2
- lightoj 1369 - Answering Queries
- JavaCC简介 语法分析生成器 自顶向下 JJTree JJDoc工具 LL语法分析
- hdu2874
- Git的进一步研究
- 世界著名的游戏公司
- silverlight 4 tools for visual studio 2010无法安装
- HTTP协议 (三) 压缩