一维数组和二维数组

 **数组的特征：
 1.定义数组必须指定大小
 2.数组的每一个元素的内存都是连续的
 3.数组的随机访问操作，是一个常量时间 arr[index]
 4.每一个数组都内置了一个成员变量 length，表示数组的总长度
 5.数组增加元素，涉及增加位置后面的所有元素都要进行移动，所以该操作花费的
 时间线性时间
 6.数组删除元素，涉及增加位置后面的所有元素都要进行移动，所以该操作花费的
  时间为线性时间
 7.数组的元素查找花费时间为线性时间**

1.数组的几种基本操作
import java.sql.Array;
import java.util.Arrays;
import java.util.Random;
import java.util.Scanner;**
public class ArrayUnit{
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
Random rd = new Random();
int[] arr = new int[100];
//既知道位置，也知道数值，标准for循环
for (int i = 0; i < 100; i++) {
arr[i] = rd.nextInt(101) + 100;
if (arr[i] % 2 == 0)
System.out.print(arr[i] + " ");
}
System.out.println();
//第二种输出方式
for (int val : arr) {
if (val % 2 == 0)
System.out.print(val + " ");
}
System.out.println();
//给上面的数组再放100个随机数
//1.先扩容
// 2.然后再给新的数组添加数据
// 3.输出数组
//1.开辟行的数组
int[] newarr= new int[2 * arr.length];
//2.把旧数组的值拷贝到新的数组中
for (int i = 0; i < arr.length; i++) { //既知道位置，也知道数值，标准for循
newarr[i] = arr[i];
}
//3.让arr指向newarr
arr = newarr ;
//4.给新的数组添加新的数据
for (int i = 100; i < arr.length; i++) {
arr[i] = rd.nextInt(51);
System.out.print(arr[i] + " ");
}
System.out.println();
//操作完成，把数组元素的每个元素重置为0
for (int i = 0; i < arr.length; i++) {
arr[i] = 0;
System.out.print(arr[i] + " ");
}
System.out.println();
//往数组中添加50个整数,并且都添加到0号位置；
int count = 0;
for (int i = 0; i < 50; i++) {
for (int j = count; j > 0; j–) {
arr[j] = arr[j-1];
}
arr[0] = i+1;
count++;
}
System.out.println(Arrays.toString(arr));
//给21号元素处添加字符29
count++;
for(int i=count;i>21;i–){
arr[i]=arr[i-1];
}
arr[21]=29;
for (int i = 0; i < count; i++) {
System.out.print(arr[i] + " ");
}
System.out.println();
//把21号元素从arr中删除，输出arr中的元素
for (int i = 21; i < count - 1; i++) {
arr[i] = arr[i + 1];
}
count–;
for(int i=0;i<count;i++){
System.out.print(arr[i] + " ");
}
System.out.println();
//把21号元素修改为28
arr[21]=28;
for (int i = 0; i < count; i++) {
System.out.print(arr[i] + " ");
}
}
}
2.数组的辅助类Arrays
arr=Arrays.copyOf(arr,arr.length*20);//arr为一维数组名，此操作为扩容操作
arr=Arrays.copyOf(arr,arr.length/2);//同上，此操作为缩容
System.out.println(Arrays.toString(arr));//输出一维数组
System.out.println(Arrays.deepToString(brr));//brr为为二维数组
Arrays.fill(arr,0);//数组置0操作
Arrays.sort(arr);//数组排序
Arrays.binarySearch(arr,6);//数组的二分查找找到和为6的数字的下标，并返回
Arrays.binarySearch(arr5,20,9)//第一个是开始位置，第二个是结束位置，第三个要查找的关键字
// 一维数组的其它初始化方式
int[] arr1 = {1,2,3,4,5};
3.例题：n只奶牛坐在一排,每个奶牛拥有a个苹果，现在你要在它们之间转移苹果，使得最后所有奶牛拥有的苹果数都相同，每一次, 你只能从一-只奶牛身上拿走恰好两个苹果到另-个奶牛 上,问最少需要移动多少次可以平分苹果，如果方案不存在输出-1。
每个输入包含一个测试用例。每个测试用例的第一-行包含- -个整数n (1 <=n<=100) ,接下来的一行包含n个整数a (1 <=a <= 100)。
集体思路：算出苹果总数，算出平均数，若平均数为整数则可以分，否则无解
将算出来的平均数与每只牛多出来的相减，再除以二，则为需要移动的次数。
import java.util.Scanner；
public class PigAndApple {
public static void main(String[] args) {
Scanner in=new Scanner(System.in);
int a=in.nextInt();
int[] arr=new int[a];
int sum1=0;
int sum2=0;
int avg=0;
for (int i = 0;i<arr.length;i++) {
arr[i]=in.nextInt();
sum1+=arr[i]; //求出苹果的总数
avg=sum1/a; //求出苹果的平均数
}
if(sum1%a!=0){
System.out.println(-1);
}else{
for (int i=0; i<arr.length; i++) {
if(avg<arr[i]){
sum2+=(arr[i]-avg);
}
}
if(sum2%2==0){
System.out.println(sum2/2);
}else{
System.out.println(-1);
}
}
}
}
4.二维数组
import java.util.Random;
import java.util.Scanner;
public class DeepArrayUnit {
public static void main(String[] args) {
int[][] arr=new int[3][4];
Random rd=new Random()；
for (int i = 0; i < arr.length; i++) {
for (int i1 = 0; i1 < arr[i].length; i1++) {
arr[i][i1]=rd.nextInt(100);
}
}
第一种for循环的输出方式
for (int i = 0; i < arr.length; i++) {
for (int i1 = 0; i1 < arr[i].length; i1++) {
System.out.print(arr[i][i1] + " ");
}
System.out.println();
}
System.out.println();
第二种输出方式
for(int[] ints:arr){
for(int val:ints){
System.out.print(val + " ");
}
System.out.println();
}
System.out.println();
5.二维数组例题：下列二维数组如图
12
8 9
11 7 16
13 9 8 7
要求每行只取一个数字，并且取得该数字后的下一个数字为下一行该数字的斜下方，正下方，右下方中的。算出最大值任意一个。
解题思路：可从下往上算，将算出来的值相互比较，求出最大的放入新的数组
import java.util.Random;
import java.util.Scanner;
public class DeepArrayUnit {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
int[][] arr = new int[4][]; //定义该数组
arr[0] = new int[]{12};
arr[1] = new int[]{8, 9};
arr[2] = new int[]{11, 7, 16};
arr[3] = new int[]{13, 9, 8, 7};
int[][] brr = new int[4][]; //定义第二个数组，用来存放算出来的最大值
for (int i = 0; i < arr.length; i++) {
brr[i] = new int[i + 1];
}
for (int i = 0; i < 4; ++i) { //将arr数组的最后一行给brr数组
brr[3][i]=arr[3][i];
}
for (int i = arr.length - 2; i >=0; i–) { //遍历二维数组，从第2行开始
for (int j = arr[i].length - 1; j >=0; j–) {
int a = 0;
int b = 0;
int c = 0;
if(j>0){//左边界，防止越出左边界
a=arr[i][j]+brr[i+1][j-1];
}
b=arr[i][j]+brr[i+1][j];
c=arr[i][j]+brr[i+1][j+1];
brr[i][j]=Math.max(a, Math.max(b,c));
}
}
System.out.println(brr[0][0]);
}
}