LeetCode-Search Insert Position
来源:互联网 发布:防止wifi蹭网软件 编辑:程序博客网 时间:2024/05/22 23:58
作者:disappearedgod
文章出处:http://blog.csdn.net/disappearedgod/article/details/39179649
时间:2014-9-10
题目
Search Insert Position
Total Accepted: 24487 Total Submissions: 69913My SubmissionsGiven 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
解法
代码
public class Solution { public int searchInsert(int[] A, int target) { int lo = -1; int hi = A.length; int mid = lo + (hi - lo)/2; while(lo+1 != hi){ mid = lo + (hi - lo)/2; if(A[mid] == target) return mid; else if(A[mid] > target){ if(mid > 1 && A[mid-1] < target) return mid; else if(mid == 0 ) return mid; hi = mid; } else{ if( A.length > mid + 1 && A[mid+1] > target) return mid+1; else if(A.length == mid + 1) return mid+1; lo = mid; } } return mid; }}
结果
返回
LeetCode Solution(持续更新,java>c++)
0 0
- LeetCode: Search Insert Position
- LeetCode Search Insert Position
- [Leetcode] Search Insert Position
- LeetCode : Search Insert Position
- [LeetCode] Search Insert Position
- [Leetcode] Search Insert Position
- [LeetCode]Search Insert Position
- [LeetCode] Search Insert Position
- LeetCode-Search Insert Position
- LeetCode - Search Insert Position
- LeetCode | Search Insert Position
- Leetcode: Search Insert Position
- 【LeetCode】Search Insert Position
- Leetcode Search Insert Position
- Leetcode: Search Insert Position
- LeetCode:Search Insert Position
- leetcode Search Insert Position
- LeetCode Search Insert Position
- The Meaning of Life [《The Big Question》 笔记]
- Ms**terratv维护记
- hdu_1166,线段树单点更新
- C语言 log等级_实现
- dede 一级栏目和二级栏目同时调用标签
- LeetCode-Search Insert Position
- js刷新页面方法大全
- Bugzilla windows7 Apache2.2环境搭建
- Linux共享库路径配置
- 推荐一款DataGridView的打印解决方案
- 向占位程序传送了空的索引指针1
- CentOS 6.4 安装 JAVA + MYSQL + APACHE + TOMCAT 环境
- 正则表达式的理解
- SSE 指令 gcc编译1