题解 | #二分查找-I#

二分查找-I

http://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47b

思路: (1)设立左右边界left、right (2)确定while循环的判断条件 (3)确定数组的中间元素,将查找的值与目标值比较

  • 若相等,查找成功返回此位置
  • 否则确定新的左右边界,继续该操作。

代码:

import java.util.*;
public class Solution {
    public int search (int[] nums, int target) {
        int left = 0, right = nums.length - 1;
        while(left<=right) {
            int mid = left + (right - left) / 2;
            if(nums[mid] == target) {
                return mid;
            } else if(nums[mid] > target) {
                right = mid - 1;
            } else {
                left = mid + 1;
            }
        }
        return -1;
    }
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
09-23 11:48
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
08-20 19:41
那一天的Java_J...:简历完全流水账,学生思维很严重,还有很大的优化空间,可以多看看牛客的简历。
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务