为了账号安全,请及时绑定邮箱和手机立即绑定

二维数组的查找 数组越界问题

二维数组的查找 数组越界问题

喵喵时光机 2019-04-05 22:19:47
牛客网上做一道编程题,一直报出数组越界问题,但是我一直没看出来哪里越界了求助攻我的思路是 判断目标数是否在当前行范围中,若是,采用二分法咋找,若不是,跳到下一行public class Solution {    public boolean Find(int [][] array,int target) {        if(array==null)            return false;        int n = array.length;        for (int i = 0; i < n; i++) {            if (array[i] == null)                return false;            int size = array[i].length;            if (target <= array[i][size - 1] && target >= array[i][0]) {                int s = 0;                int e = size - 1;                while (s <= e) {                    int m = (s + e) / 2;                    if (target < array[i][m]) {                        e = m - 1;                    } else if (target > array[i][m]) {                        s = m + 1;                    } else {                        return true;                    }                }            }         }        return false;    }}
查看完整描述

1 回答

?
杨魅力

TA贡献1811条经验 获得超6个赞

target <= array[i][size - 1]

size 可能为 0


查看完整回答
反对 回复 2019-04-25
  • 1 回答
  • 0 关注
  • 422 浏览

添加回答

举报

0/150
提交
取消
微信客服

购课补贴
联系客服咨询优惠详情

帮助反馈 APP下载

慕课网APP
您的移动学习伙伴

公众号

扫描二维码
关注慕课网微信公众号