数组的常见操作:
(1): 遍历
public static void print(int[] arr){
System.out.print("[ ");
for(int x = 0 ; x < arr.length ; x++){
if(x == arr.length - 1){
System.out.println(arr[x] + "] ");
}else {
System.out.print(arr[x] + ", ");
}
}
}
(2): 获取最值
public static int getMax(int[] arr){
int max = arr[0] ;
for(int x = 0 ; x < arr.length ; x++){
if(arr[x] > max){
max = arr[x] ;
}
}
return max ;
}
(3): 反转
public static void reverseArr(int[] arr){
for(int x = 0 , y = arr.length - 1 ; x <= y ; x++ , y--){
int temp = arr[x] ;
arr[x] = arr[y] ;
arr[y] = temp ;
}
}
(4): 查表法
(5): 基本查找(查找某一个元素在数组中第一次出现的索引)
public static int getIndex(int[] arr , int value){
for(int x = 0 ; x < arr.length ; x++){
if(arr[x] == value){
return x ;
}
}
return -1;
}
public static int getIndex2(int[] arr , int value){
int index = -1 ;
for(int x = 0 ; x < arr.length ; x++){
if(arr[x] == value){
index = x ;
break ;
}
}
return index ;
}
二维数组
第一种经典格式:
数据类型[][] 数组名 = new 数据类型[m][n];
m: 在这个二维数组中有m个一维数组
n: 每一个一维数组的长度是n
非经典格式:
数据类型 数组名[][] = new 数据类型[m][n];
数据类型[] 数组名[] = new 数据类型[m][n];
第二种格式:
数据类型[][] 数组名 = new 数据类型[m][];
m: 在这个二维数组中有m个一维数组
而我们的每一个一维数组可以动态给出