题解 | #二分查找-I#

二分查找-I

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

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @param target int整型
     * @return int整型
     */
    public int search (int[] nums, int target) {
        // write code here
        int min = 0;
        int max = nums.length - 1;
        int mid = (min + max) / 2;
        if(nums == null || nums.length == 0){
            return -1;
        }
        while (nums[mid] != target) {
            if (nums[mid] > target) {
                max = mid - 1;
            }
            if (nums[mid] < target) {
                min = mid + 1;
            }
            if (min > max) {//循环终止条件
                return -1;
            }
            mid = (min + max)/2;
        }
        return mid;
    }
}

全部评论
我感觉这个解法比较容易看懂
点赞 回复 分享
发布于 2023-02-26 00:19 江苏

相关推荐

06-11 15:52
东南大学 C++
点赞 评论 收藏
分享
昨天 11:16
湖南大学 Web前端
我看到好多人都在说0offer好焦虑,结果一看是投了百度快手字节啥的。好像大家都是只想通过校招进大厂,对小公司是不考虑的吗😂可是能进大厂的难道不是只有少部分人吗,真心发问
梦想是成为七海千秋:沉默的大多数吧,喜欢晒的都是能引起共鸣的大厂,找小厂的人,别人也不认识你这个小厂,就自己偷偷找了实际上大多数人哪有什么机会能找到大厂
点赞 评论 收藏
分享
点赞 评论 收藏
分享
球Offer上岸👑:可能是大环境太差了 太卷了 学历也很重要 hc也不是很多 所以很难
点赞 评论 收藏
分享
评论
1
收藏
分享

创作者周榜

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