经典二分查找问题
2017-05-11 21:52
337 查看
问题描述:在一个排序数组中找一个数,返回该数的任意的位置,否则返回-1
public class Solution { /** * @param nums: An integer array sorted in ascending order * @param target: An integer * @return an integer */ public int findPosition(int[] nums, int target) { // Write your code here if(nums==null||nums.length==0){ return -1; } int low=0; int high=nums.length-1; int mid=0; while(low<=high){ mid=(high+low)/2; if(nums[mid]>target){ high=mid-1; }else if(nums[mid]<target){ low=mid+1; }else{ return mid; } } return -1; } }
相关文章推荐
- 【LintCode 简单】457. 经典二分查找问题
- LintCode_Java旅程 经典二分查找问题(折半查找)
- 457 - 经典二分查找问题
- Lintcode经典二分查找问题
- 经典二分查找问题
- 457. 经典二分查找问题
- [经典面试题]二分查找问题汇总
- 经典二分查找问题
- lintcode-457-经典二分查找问题
- 经典二分查找问题-LintCode
- [LintCode] 经典二分查找问题 - Java
- LintCode python 小白-简单题-457经典二分查找问题
- Lintcode 经典二分查找问题
- 【LintCode-457】经典二分查找问题(Java实现)
- 【lintcode笔记】经典二分查找问题
- 经典二分查找问题
- 二分查找需要注意的问题,以及在数据库内核中的实现
- 查找问题整理(1)二分查找
- 编程之美3.11 二分查找常见问题
- 经典查找算法 - 二分查找