题解 | #二分查找-I#

二分查找-I

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

import java.util.*;
/**
	1.设置好头指针和尾指针
	2.如果头指针小于等于尾指针则进行遍历,在遍历过程中,我们对mid值做变动,二分法是一个范围缩小,缩小直到最简的一种做法,如若找到与target相同的值那就输出,没找到那就返回-1
*/
public class Solution {
    public int search (int[] nums, int target) {
       int start = 0, end = nums.length - 1;
	  //----------------------------以上为第一部分---------------------------------------------
       while(start <= end){
            int mid = (end + start) / 2;
            if(nums[mid] == target) return mid;
            else if(nums[mid] < target) start = mid + 1;
            else end = mid - 1;
       }
	  //----------------------------以上为第一部分---------------------------------------------
        return -1;
    }
}

#二分查找#
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

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