好久没回来刷题,从二分开始

很久没有回来刷题了,记得上一次刷还是在大二,现在一转眼就是带薪刷题了,真的好快哈哈哈哈(上一次持续刷题是为了蓝桥杯)
题目:https://www.nowcoder.com/practice/abc3fe2ce8e146608e868a70efebf62e?tpId=295&tags=&title=&difficulty=0&judgeStatus=0&rp=0&sourceUrl=%2Fexam%2Foj
图片说明
题目挺简单的,这么久没刷了回来看一眼还是知道解法的,但是二维数组总是记不住行和列的长度怎么取。
另外二分的模板也总是忘记,制定好l、r,找出mid,判断mid和target的值大小,大了r - 1,小了l + 1。没有合适的就是找到了

public class Solution {
    public boolean Find(int target, int [][] array) {
        for(int i = 0;i < array.length ;i++){
            int l = 0;
            int r = array[i].length - 1;
            while(l <= r){
                int mid = (l + r) / 2;
                if(target > array[i][mid]){
                    l = mid + 1;
                }else if(target <  array[i][mid]){
                    r = mid - 1;
                }else
                    return true;
            }
        }
        return false;
    }
}
全部评论
只要找工作,就得刷题
点赞 回复 分享
发布于 2022-07-27 16:47

相关推荐

勇敢的联想人前程似锦:如果我是你,身体素质好我会去参军,然后走士兵计划考研211只需要200多分。
点赞 评论 收藏
分享
找不到工作死了算了:没事的,雨英,hr肯主动告知结果已经超越大部分hr了
点赞 评论 收藏
分享
2 收藏 评论
分享
牛客网
牛客企业服务