java数组经典题型_Java经典练习题_Day04

一、选择题

1. 下列关于数组的说法正确的是：(A)

A. 在Java中数组的长度是可变的

B. 数组中存储的数据的类型是相同的

C. 数组在进行扩容操作的时候源数组的地址不发生改变

D. int[] arr = new int[3]; arr = new int[10];是将数组的大小扩容到了10且数组中的元素依然保留了下来

E. 数组是存储到栈内存中的。

2. 下列各项中关于数组的定义正确的是：(ACD)

A. int[][] arr = new int[2][];

B. int[2][] arr = new int[][3];

C. int[] arr[] = new int[2][2];

D. int arr[][] = new int[3][];

E. int[3][3] arr = new int[][];

3. 已知数组int[ ] x,y[ ]都已经初始化，则下列各项能够正确赋值的是：(ADE)

A. y = x;　　B. y[0] = x;　　C. y = x[0];　　D. y[0] = x[0];　　E. y[0][0] = x[0];

4. 下列数组的声明有哪些是对的？错的应该怎么修改？(AB)

A. int[] a;

B. int a[] = new int[3];

C. int[] a;

a = {1,2,3,4,5};

改：int[] a;

a[0] = 1;

D. int[] a = new int[3]{1,2,3};

改： int[] a = new int[]{1,2,3};

二、编程题

1、定义一个数组arr，读入一个整数n，如果n在数组中存在，则输出n的下标；如果不存在，则输出-1。

import java.util.*;/** 定义一个数组arr

* 读入一个整数n

* 如果n在数组中存在，则输出n的下标

* 如果不存在，则输出-1*/

public classArray01 {public static voidmain(String[] args) {

System.out.print("请输入一个整数：");int arr[] = {1,2,3,4,5,6,7,8,9,0};

Scanner s= newScanner(System.in);int n =s.nextInt();int i = 0;while(i

System.out.println("下标：" +i);break;

}

i++;

}if(arr[9] !=n)

System.out.println("-1");

}

}

2、已知一个二维数组A表示一个矩阵，求AT。

其中AT表示二维数组A的转置，例如下面的例子：

3*2的二维数组：

public classArr01 {public static voidmain(String[] args) {//TODO Auto-generated method stub

int[][] a={{1,2,3},{4,5,6}};int[][] b=new int[a[0].length][a.length];for(int i=0;i

b[j][i]=a[i][j];

}

}//输转换矩阵数组

for(int i=0;i

System.out.print(b[i][j]+" ");

}

System.out.println();

}

}

}

3*3的二维数组：

public classArr {public static void main(String[] args) throwsException {int data[][] = new int[][] { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9} };

System.out.println("原来的数组:");

print(data);//调用打印方法

System.out.println("置换后数组:");

DaoZhi(data);//调用倒置排序方法

}//二维数组列行倒置排序法

public static void DaoZhi(intarr[][]) {//TODO Auto-generated method stub

for(int i=0; i

arr[i][j]=arr[j][i];

arr[j][i]=temp;

}

}

}

print(arr);//调用打印方法

}//打印方法

public static void print(intarr[][]) {for(int i=0; i

System.out.print(arr[i][j]+ " ");

}

System.out.println("");

}

}

}

3、给定一个数组，将这个数组中的所有元素颠倒

一维数组：

public classArr01 {public static voidmain(String[] args) {int A[] = {1, 2, 3, 4, 5};int Len = A.length-1;for(int i=0, j=Len; i

A[i]=A[j];

A[j]=iTemp;

}//foreach循环遍历数组

for(inta:A)

System.out.print(a);

}

}

二维数组：

public classAFanzhuan {public static voidmain(String[] args) {int a[][] = {{1,2,3},{4,5,6}};int[][] b = new int[2][3];for(int i=0; i

b[i][j]= a[a.length-1-i][a[i].length-j-1];

System.out.print(b[i][j]+ " ");

}

System.out.println();

}

}

}

4、杨辉三角

1

1    1

1    2    1

1    3    3    1

1    4    6    4    1

1    5    10    10    5    1

1    6    15    20    15    6    1

…………

杨辉三角的特点：

1) 第i行有i个元素

2) 每一行的每一个元素和最后一个元素都是1

3) 除了1之外，每个元素的值都等于上一行同位置的元素以及前一个元素的和。

要求：输入一个数，输出对应的行数

import java.util.*;public classYangHui {public static voidmain(String[] args) {

System.out.print("input:");

Scanner s= newScanner(System.in);int n =s.nextInt();int[][] arr = new int[n][];for(int i=0; i

arr[i]= new int[i+1];for(int j=0; j<=i; j++){if(j == 0 || j ==i){

arr[i][j]= 1;

}else{//每一个元素是它上一行的元素和斜对角元素之和

arr[i][j] = arr[i -1][j] + arr[i - 1][j - 1];

}

System.out.print(arr[i][j]+ "\t");

}

System.out.println();

}

}

}

5. 15个猴子围成一圈选大王

依次1-7循环报数，报到7的猴子被淘汰，直到最后一只猴子成为大王。问：哪只猴子会成为大王？

public classMonkey {public static voidmain(String[] args) {int[] a = new int[15];int n = 0;int c = 0;for(int i=0; i

a[i]=i;

}while(true){for(int i=1; i<=7; i++){//如果a[n]==99就跳过这个元素//比如遍历到a[6]==99,那就i--,相当于没有对他进行遍历

if(a[n]==99){

i--;

n++;if(n==15){

n= 0;

}continue;

}//如果i==7,给它标记位99

if(i==7){

a[n]= 99;

}// n++;if(n==15){

n= 0;

}//遍历数组，寻找里面有多少个99，如果有14个99，就跳出循环

int b = 0;for(int j=0; j<15; j++){if(a[j]==99)

b++;if(b==14)

c= 1;

}if(c==1)break;

}if(c==1)break;

}for(intarr:a)

System.out.print(arr+" ");

}

}

6. 螺旋填数。

读入两个整数m,n，输出一个m行n列的矩阵，这个矩阵是1~m*n这些自然数按照右、下、左、上螺旋填入的结果。

例如读入数字4,5，则输出结果为：

1　　   2 　　 3　　  4　 　5

14　　15　　16　　17　　6

13　　20　　19　　18　　7

12　　11　　10　　 9 　　8

package Day8_06;/*读入两个整数m,n，输出一个m行n列的矩阵，这个矩阵是1~m*n这些自然数按照右、下、左、上螺旋填入的结果。

* 例如读入数字4,5，则输出结果为：

* 1　　 2 　　 3　　 4 5

* 14　　15　　16　　17　　6

* 13　　20　　19　　18　　7

* 12　　11　　10　　 9 　　8*/import java.util.Scanner;public classLuoXuan {public static voidmain(String[] args) {

System.out.println("Input:");

Scanner s= new Scanner(System.in);int m =s.nextInt();int n =s.nextInt();int[][] arr = new int[m][n];int x; //横坐标

int y; //竖坐标

int z = 1; //给数组元素赋的值

int c = 0;while(true){if(z > m *n)break;//打印第(c)行

for(x=c,y=c; y

arr[x][y]=z;

z++;

}//打印第(n-c)列

for(x=c+1,y=n-1-c; x

arr[x][y]=z;

z++;

}//打印第(m-1-c)行

for(x=m-1-c,y=n-2-c; y>=c; y--){

arr[x][y]=z;

z++;

}//打印第(c)列

for(x=m-2-c,y=c; x>c; x--){

arr[x][y]=z;

z++;

}

c++;

}for(int i=0; i

System.out.print(arr[i][j] + "\t");

}

System.out.println();

}

}

}