二维数组的查找

Posted 小布丁value

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二维数组的查找相关的知识,希望对你有一定的参考价值。

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
代码实现

public class Day0718 {
    public static void main(String[] args) {
        int [] nums={1,3,5,7,8,9};
        int recur = recur(0, nums.length - 1, 7, nums);
        System.out.println(recur);

    }
    public static int recur(int begin,int end,int target,int []nums){
        if(nums==null||nums.length<0||nums[begin]>target
                ||nums[end]<target||begin>end) return -1;
        int mid=(begin+end)/2;
        if(nums[mid]>target) {
          return   recur(begin, mid - 1, target, nums);
        }
        else if(nums[mid]<target){
          return   recur(mid+1,end,target,nums);
        }else{
            return mid;
        }
    }
}

参考文献https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof/solution/mian-shi-ti-04-er-wei-shu-zu-zhong-de-cha-zhao-zuo/

以上是关于二维数组的查找的主要内容,如果未能解决你的问题,请参考以下文章

二维数组中的查找

二维数组的查找

二维数组中的查找

6-二维数组中的查找

剑指offer04二维数组中的查找

排序和查找3