• 二维数组中的查找给定数字


    public class FindANumInTwoSortedArray {

      public static void main(String[] args) {
      int[][] array = {{1,2,8,9},{2,4,9,12},{4,7,10,13},{6,8,11,15}};
      FindANumInTwoSortedArray findANumInTwoSortedArray = new FindANumInTwoSortedArray();
      int target = 4;
      boolean result = findANumInTwoSortedArray.findTarget(array, target);
      System.out.println(result);
      }
      public boolean findTarget(int[][] array, int target){
        boolean findResult = false;
        for(int i = 0; i < array.length; ++i){
          if(array[i][array[i].length-1] >= target && array[i][0] <= target){
            int start = 0;
            int end = array[i].length-1;
            while(start <= end){
              int mid = (start+end)/2;
              if(array[i][mid] > target){
                end = mid-1;
              }else if(array[i][mid] < target){
                start = mid + 1;
              }else{
                findResult = true;
                break;
              }
            }
          }
          if(array[i][0] > target){
            break;
          }
        }
        return findResult;
      }
    }

  • 相关阅读:
    dotnet 控制台读写 Sqlite 提示 no such table 找不到文件
    dotnet 控制台读写 Sqlite 提示 no such table 找不到文件
    dotnet 控制台 Hangfire 后台定时任务
    dotnet 控制台 Hangfire 后台定时任务
    dotnet 获取指定进程的输入命令行
    dotnet 获取指定进程的输入命令行
    PHP sqrt() 函数
    PHP sinh() 函数
    PHP sin() 函数
    PHP round() 函数
  • 原文地址:https://www.cnblogs.com/huaiyinxiaojiang/p/7339397.html
Copyright © 2020-2023  润新知