1.内存的简化结构
2.二维数组的内存解析
3.杨辉三角
int[][] a = new int[10][];
for(int i=0;i<a.length;i++){
a[i] = new int[i+1];
a[i][0] = a[i][i] = 1;
for(int j=1; j<a[i].length-1;j++){
a[i][j] = a[i-1][j] + a[i-1][j-1];
}
}
for(int i=0;i<a.length;i++){
for(int j=0;j<a[i].length;j++){
System.out.print(a[i][j]+" ");
}
System.out.println();
}
4.随机生成一个数组，要求数组元素不重复，区间在1-30
public class HelloWorld {
public static void main(String[] args) {
//[1,31]，最大30个数，所以数组最大30，开大了就死循环！！！
int[] a = new int[30];
for(int i=0;i<a.length;i++){
a[i] = (int) (Math.random()*30)+1;//随机[1,31]
for(int j=0; j<i; j++){
if(a[i]==a[j]){//如果新生成的数和之前有重复，就将i--，重新跑这个i，生成。
i--;
break;
}
}
}
//输出这30个数
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
System.out.println();
//冒个泡看看这30个数是不是都在
for(int i=0;i<a.length-1;i++){
for(int j=i+1;j<a.length;j++){
if(a[i]>a[j]){
int t=a[i];
a[i]=a[j];
a[j]=t;
}
}
}
for(int i=0;i<a.length;i++){
System.out.print(a[i]+" ");
}
}
}
5.输出回形数格式方阵
回形数格式方阵的实现
从键盘输入一个整数（1~20）
则以该数字为矩阵的大小，把1,2,3…n*n 的数字按照顺时针螺旋的形式填入其中。例如： 输入数字2，则程序输出：
1 2
4 3
输入数字3，则程序输出：
1 2 3
8 9 4
7 6 5
输入数字4， 则程序输出：
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
第一种写法：
Scanner scanner = new Scanner(System.in);
System.out.println("输入一个数字");
int len = scanner.nextInt();
int[][] arr = new int[len][len];
int s = len * len;//共有s个数
/*
* k = 1:向右 k = 2:向下 k = 3:向左 k = 4:向上
*/
int k = 1;
int i = 0, j = 0;
for (int m = 1; m <= s; m++) {
if (k == 1) {
if (j < len && arr[i][j] == 0) {
arr[i][j++] = m;
} else {
k = 2;
i++;//移到下一行
j--;//多加了
m--;
}
} else if (k == 2) {
if (i < len && arr[i][j] == 0) {
arr[i++][j] = m;
} else {
k = 3;
i--;//i多加了一个
j--;//移到左一列
m--;
}
} else if (k == 3) {
if (j >= 0 && arr[i][j] == 0) {
arr[i][j--] = m;
} else {
k = 4;
i--;//移到上一行
j++;//多减了
m--;
}
} else if (k == 4) {
if (i >= 0 && arr[i][j] == 0) {
arr[i--][j] = m;
} else {
k = 1;
i++;//多减了
j++;//移到右一列
m--;
}
}
}
// 遍历
for (int m = 0; m < arr.length; m++) {
for (int n = 0; n < arr[m].length; n++) {
System.out.print(arr[m][n] + " ");
}
System.out.println();
}
第二种写法：
int n = 5;
int[][] arr = new int[n][n];
int count = 0; // 要显示的数据
int maxX = n - 1; // x轴的最大下标
int maxY = n - 1; // Y轴的最大下标
int minX = 0; // x轴的最小下标
int minY = 0; // Y轴的最小下标
while (minX <= maxX) {
for (int x = minX; x <= maxX; x++) {
arr[minY][x] = ++count;
}
minY++;//上边没了
for (int y = minY; y <= maxY; y++) {
arr[y][maxX] = ++count;
}
maxX--;//右边没了
for (int x = maxX; x >= minX; x--) {
arr[maxY][x] = ++count;
}
maxY--;//下边没了
for (int y = maxY; y >= minY; y--) {
arr[y][minX] = ++count;
}
minX++;//左边没了
}
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < arr.length; j++) {
String space = (arr[i][j] + "").length() == 1 ? "0" : "";
System.out.print(space + arr[i][j] + " ");
}
System.out.println();
}
6.数组复制需要注意的
没有new过的数组直接复制的话，只是取了上一个数组的地址，其实两个是同一个数组。
复制成单纯两个的话得for循环
7.Arrays
int[] a1 = new int[]{1,2,4,3};
int[] a2 = new int[]{1,2,3,4};
boolean b = Arrays.equals(a1, a2);//比较两个数组是否相同Arrays.equals(a1,a2)
System.out.println(b);
System.out.println(Arrays.toString(a1));//转字符串输出Arrays.toString(a1)
Arrays.sort(a1); //快排Arrays.sort(a1)
System.out.println(Arrays.toString(a1));
int index = Arrays.binarySearch(a1, 4);//二分查找Arrays.binarySearch(a1,x)
System.out.println(index);
评论区