2021-09-09 牛客网编程练习

NO29 二维数组的查找

1、在一个二维数组array中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。
[
[1,2,8,9],
[2,4,9,12],
[4,7,10,13],
[6,8,11,15]
]
给定 target = 7，返回 true。
给定 target = 3，返回 false。

public class Solution {
   
    public boolean Find(int target, int [][] array) {
   
        boolean b = false;
        for(int i=0;i<array.length;i++){
   
            for(int j=0;j<array[i].length;j++){
   
                if(target == array[i][j]){
   
                    b = true;
                    break;
                }
            }
        }
        return b;
    }
}

NO61 两数之和

2、给出一个整数数组，请在数组中找出两个加起来等于目标值的数，
你给出的函数twoSum 需要返回这两个数字的下标（index1，index2），需要满足 index1 小于index2.。注意：下标是从1开始的
假设给出的数组中只存在唯一解
例如：
给出的数组为 {20, 70, 110, 150},目标值为90
输出 index1=1, index2=2

    public int[] twoSum (int[] numbers, int target) {
   
        int []index = new int[2];
        for(int i=0;i<numbers.length;i++){
   
            for(int j=0;j<numbers