查找某个整数是否在数组中(数组为有序)

针对本题,首先数组是有序的 例如:
1 2 8 9
2 4 9 12
4 7 10 13
6 8 11 15
输入任意一个整数 看这个整数是否在数组中,在返回true,否则返回false

package com.cn.hnust.TestPoj;

/**
 * @author dark
 * @date 2018.1.24
 * 求一个有顺序的二维数组,任意一个值,是否在数组中 ,在的话返回true 否则返回false
 */
public class TwoSZ {
    public static boolean find(int[][] array,int number){
        if(array==null){ //判断数组是否为空
            return false;
        }
        int column=array[0].length-1;//定义行和列
        int row=0;
        while (row=0){
            if(array[row][column]==number){ //判断是否找到
                return true;
            }
            if(array[row][column]>number){//因为有序 所以从第一行最后一列开始,然后减少列增加行 ,依次对比
                column--;
            }else{
                row++;
            }
        }
        return false;
    }
    public static void main(String args[]){
        int[][] testarray=new int[4][4];
        testarray[0][0]=1;
        testarray[0][1]=2;
        testarray[0][2]=8;
        testarray[0][3]=9;
        testarray[1][0]=2;
        testarray[1][1]=4;
        testarray[1][2]=9;
        testarray[1][3]=12;
        testarray[2][0]=4;
        testarray[2][1]=7;
        testarray[2][2]=10;
        testarray[2][3]=13;
        testarray[3][0]=6;
        testarray[3][1]=8;
        testarray[3][2]=11;
        testarray[3][3]=15;
        System.out.println(find(testarray, 1));
    }

}

你可能感兴趣的:(数据结构)