LeetCode7.2(Search Insert Position)
2015-09-01 22:31
429 查看
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
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 static int solution_7_2(int[] nums,int target){ return findIndex(nums,0,nums.length-1,target); } private static int findIndex(int[] nums,int low,int high,int target){ if(low==high){ if(nums[low]==target) return low; if(nums[low]<target) return low+1; if(nums[low]>target) return low; } if(low<high){ int mid=(low+high)/2; if(nums[mid]==target) return mid; if(nums[mid]>target) return findIndex(nums, low, mid-1, target); if(nums[mid]<target) return findIndex(nums, mid+1, high, target); } return -1; }
相关文章推荐
- 自学Java系列 笔记3 IO 2
- 自学Java系列 笔记3 IO 1
- Android键盘弹起情景应用
- error C2440: “static_cast”: 无法从“void (__thiscall CChat
- Android Looper和Handler
- hdoj 5335 bfs
- C++: Converting an MFC CString to a std::string
- Python: Window 64位 Python 使用PIL && 验证码生成
- C++用冒号(:)和双冒号(::)用法
- ubuntu安装lnmp
- 自学Java系列 笔记3 枚举、注释
- Python 包
- 一款简易五子棋,实现人机,人人功能。
- adb 常用命令
- hdu4923Room and Moor
- 图片拉伸通常我们开发中将其写到UIImage的分类中使用,下面可以直接复制使用
- Android问题集(四)——EditText输入完毕后,击屏幕其它区域,隐藏/关闭输入法
- [转]spring的ParameterMethodNameResolver
- 为何需要核函数
- [RealTime]Java即时编译技术的了解