剑指Offer——1.二维数组

剑指Offer题目一：

在一个二维数组中（每个一维数组的长度相同），每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样一个二维数组和一个整数，判断数组中是否含有该整数。

解题思路：

1. 定义一个二维数组。
2. 对二维数组中的数据进行排序。
3. 手动输入二维数组的所有数据。（也可以随机生成，较为简单，但是依题意，还是手动输入。）
4. 对二维数组中的数据进行遍历，对输入的数据和数组中的数据进行匹配，匹配成功则返回true。

代码如下:

package Offer_1;

import java.util.Arrays;
import java.util.Scanner;

public class Demo {

	public static void main(String[] args) {
		int[][] a = new int[4][3];
		//随机生成的二维数组
//		System.out.println("随机生成的二维数组a如下：");
//		for(int i=0;i<5;i++){
//			for(int j=0;j<8;j++){
//				a[i][j]=(int) (Math.random()*100);
//				System.out.print(a[i][j]+" ");
//				}
//			System.out.println(" ");	
//			}
		//手动输入二维数组的数据
		for(int i=0;i<4;i++){
			for(int j=0;j<3;j++){
				System.out.println("input:");
				Scanner sc = new Scanner(System.in);
				a[i][j] = sc.nextInt();
		}
		}
		System.out.println("您输入的二维数组a如下：");
		for(int i=0;i

代码中有随机生成数组值和手动输入两种方法的代码。二维数组的排序相对于一维数组的排序较为复杂一点，一维数组的排序可以用选择法和冒泡法。二维数组的排序，这里我用到的是用一维数组存放二维数组的值，然后在一维数组中进行排序，最后创建一个新的二维数组去存放排好序的数组。

写程序过程中遇到的最大的问题是手动输入二维数组的值时，需要指定数组的长度，否则无法成功将输入的值存入数组中。

运行结果