韩顺平0基础学Java—

韩顺平0基础学Java——第9天

news2024/12/24 0:35:28

p169-201

数组（第六章）

数组扩容

此时原来的数组arr被销毁。

牛蛙：

最后再加一句

SYstem。out。println（“是否添加？”）；

char key = myscanner。netx（）。charAT（0）；

if （key==‘n’）

break；

就结束了~~

数组缩减

成功了

import java.util.Scanner;
public class day9{
	public static void main(String[] args){
		int[] arr = {1,2,3,4,5};
		char key=0;
		Scanner mysc = new Scanner(System.in);
		do{
			for(int i =0;i<arr.length;i++){
				System.out.print(arr[i]+"\t");	}
			if(arr.length>0){
				System.out.println("\nshort?y/n");
				key = mysc.next().charAt(0);
				if(key=='n')
					{break;}
				int[] arrn = new int [arr.length-1];
				for(int i =0;i<arrn.length;i++){
					arrn[i]=arr[i];
				}
				arr=arrn;
			}
			else
				{System.out.println("it's too short,stop!");
				break;}
		}while(true);

	}
}

排序

冒泡排序

成功了

哎哟你把这句写在for里面不就行了吗，我是猪

优化思路：如果这个数组本身就是有序的，你在某一轮排序的过程中发现一次都没有进行交换，可以提前终止这个排序！

查找

张无忌学java是吧

牛蛙：

使用index=-1来记录有没有找到。

多维数组

这里就讲二维数组。

int[][] arr ={{1,2,3},{4,5,6}};

int i = arr.length;\\这个可以看这个二维数组里有多少个一维数组

int j = arr[i].length;\\每个一维数组有多少个元素

然后就可以输出a[i][j]了。

还能这样用啊？

和c语言不一样的是，c语言的二维数组地址是连续的。

二维数组的使用

它每个一维数组可以是不一样大的，比如

1

1 2

1 2 3

一共3个1维数组，但是每个1维数组的元素是不一样的。

这样用：

int [] [] arr = new int[3] [];\\创建2维，但是只确定有几个1维

for(int i = 0;i<arr.length;i++){

arr[i] = new int[i+1];\\遍历给它开空间！

for(int j = 0;i<arr[i].length;j++){

arr[i][j] = i+1;\\赋值

}

}

练习

杨辉三角：

import java.util.Scanner;
public class day9{
	public static void main(String[] args){
		Scanner mysc = new Scanner(System.in);
		System.out.println("in put the layer?");		
		int n = mysc.nextInt();
		int[][] a = new int[n][];
		for(int i = 0;i<a.length;i++){
			a[i]=new int[i+1];//malloc the ith layer
			for(int j =0;j<a[i].length;j++){
				if(j==0||j==a[i].length-1){
					a[i][j]=1;
				}
				else if(i>1){
					a[i][j]=a[i-1][j-1]+a[i-1][j];
				}

			}
		}
		//print~
		for(int i = 0;i<a.length;i++){
			for(int k =0;k<a.length-i;k++){
				System.out.print(" ");
			}
			for(int j =0;j<a[i].length;j++){
				System.out.print(a[i][j]+" ");
			}
			System.out.println();
		}

	}
}