数组四大法宝
增删改查
只要是这运用熟练，基本就没有能难倒的情况
查找元素
查找元素是数组算法的重中之重，一定要好好记忆查找算法
基本思想就是先给设置一个下标值为不可能的变量
一般都是int index = -1用来记录查找元素的下标，为什么是-1呢，因为数组下标最小值就是0，永远不可能到-1。
//查找算法
int [] num = {15,20,25,30};
int index = -1;
System.out.println("请输入数字");
Scanner in = new Scanner(System.in);
int a = in.nextInt();
for(int i= 0; i < num.length; i++) {
if(num[i] == a) {
index = i;
break;
}
}
if(index == -1) {
System.out.println("很遗憾没找到");
}else {
System.out.println("下标为" + index);
}
增加元素（插入元素）
基本上就是在数组空的位置插入一个数，不排序的话一点问题都没有
最近为了赶时间偷懒把我原来写的代码贴上来
/* 问题:Java中如何向一个已经升序排序好的数组中插入元素,得到的数组依然是升序数组
//* 效果:
//* int[] array = {1,3,7,12,24,36,48};
//* 插入数字9后新数组为
//* int[] newArray = {1,3,7,9,12,24,36,48};
理清一下思路：
1.创建一个新的数组（不要忘了数组创建方式）（扩容）
2.将原来数组的元素赋值给新数组（新数组比老数组多一个位置）
3.查找要插入数组的位置（要输入的数组元素小于被插数组的后一个数）
4.操作下标使原来数组中最后一个下标移动到空的位置，前一个往后一个移动（插队思想）
//* 问题:Java中如何向一个已经升序排序好的数组中插入元素,得到的数组依然是升序数组
//* 效果:
//* int[] array = {1,3,7,12,24,36,48};
//* 插入数字9后新数组为
//* int[] newArray = {1,3,7,9,12,24,36,48};
int [] array = {1,3,7,12,24,36,48}; //原数组
int [] newArray =new int[array.length+1]; //创建新数组，长度比原数组多1
for (int i = 0; i < array.length; i++) { //将原数组的元素赋值给新数组
newArray[i] = array[i];
}
System.out.print("请输入一个数：");
Scanner sc = new Scanner(System.in);
int num = sc.nextInt(); //键盘中录入需要插入的数
int index = -1; //定义要查找插入元素的位置下标
for (int j = 0; j < newArray.length; j++) {
if(num < newArray[j]) { //找到要插入为下标找到下标的的这个位置要比后面的数小（升序情况）
index = j ;
break;
}
}
if(index == -1) {
newArray[newArray.length -1] = num;
System.out.println("没找到下标");
}else {
//* 从后往前添加，newArray.length-1为数组的最后一位。
//* i一定小于 index，因为i要循环插入后的元素，所以小于插入元素的下标。
//* i--是因为从数组最大的下标开始，第二次循环是从最后倒是第二个下标开始移动往后移动，覆盖了后面的值，插队的思想，最后一个往空移动，前一个往后面一个移动
for(int i = newArray.length-1; i > index; i--) {
newArray[i] = newArray[i-1];
}
newArray[index] = num;
}
for(int i = 0; i < newArray.length; i++) {
System.out.println(newArray[i]);
}
删除元素
理解了插入一个元素以后，删除本质上是把后一位下标的数字，覆盖前一位的位置上
记得没有新创建数组的情况下，打印的时候要把原来的数组-1，相当于删除了一位
/*
* 删除数组一个元素
* 给出一个数组 a={11,13,15,27}
* 删除13这个元素
*/
int [] a = {11,13,15,27};
int index = -1;
int num = 13;
for (int i = 0; i < a.length; i++) {
if(a[i] == num) {
index = i;
break;
}
}if(index == -1) {
System.out.print("没找到要修改的数据");
}else {
for (int i = index; i < a.length-1; i++) {
a[i] = a [i+1];
}
}
for (int i = 0; i < a.length -1; i++) { //删除一位之后，打印的情况下要-1
System.out.print(a[i]+"\t");
}
