Java数组的扩容、翻转、删除

叁歲伎倆 2024-03-26 18:20 75阅读 0赞

## 1.数组扩容 ##

因为数组的长度是固定不变的，所以想要实现数组扩容，我们需要创建一个新的数组来帮助我们，并且新数组长度要比原数组+1。

示范代码如下：

// 数组扩容
            int[] arr = {1,2,3,4,5};
            
            System.out.println("请输入要添加的数：");
            int num = sc.nextInt();
            
            int[] arr1 = new int[arr.length + 1];
            
            for(int i = 0; i < arr.length; i++) {
                arr1[i] = arr[i];         //将原数组长度部分 依次拷贝
            }
            arr1[arr1.length - 1] = num; //在新数组最后位置上加上要添加的数
            
            arr = arr1; 
            
            System.out.println(Arrays.toString(arr));

输出结果：

![baba1263b3e54700963b1c9871ae4bff.png][]

图解过程：

![74f88ac277944dfda459e239b23144d8.png][]

## 2.数组翻转 ##

##### 第一种方法： #####

将数组长度除以二，以中间为界，将左右两端的元素依次交换，如：下标0与下标arr.length - 1互换，下标1与下标arr.length - 2互换，以此类推。

代码如下：

int[] arr = {1,2,3,4,5};
            
            for(int i = 0; i < arr.length / 2; i++) {//数组两端互换
                int temp = arr[i];
                arr[i] = arr[arr.length - 1 -i];
                arr[arr.length - 1 -i] = temp;
            }
            
            System.out.println(Arrays.toString(arr));

运行结果：

![542396b1c0dc4d3ebf4538a322186e58.png][]

图解过程：

![4a2db2db310e4d6e86ffe64e589eefa4.png][]

##### 第二种方法： #####

新建一个相同长度的数组，逆序遍历原数组并拷贝过来。代码如下：

int[] arr = {1,2,3,4,5};
            int[] arr1 = new int[arr.length];
            
            for(int i = arr.length - 1, j = 0; i >= 0; i--, j++) {// i 和 j两个变量 分别用于旧数组和新数组
                arr1[j] = arr[i];
            }
            
            arr = arr1;
            System.out.println(Arrays.toString(arr));

运行结果：

![5925da6cf48444fab561b62efac4d275.png][]

图解过程：

![c0c51a85dc3e46378358215d941203fa.png][]

## 3.数组删除元素 ##

##### 第一种方法： #####

输入要删除的下标，新建一个长度-1的数组。遍历新数组，当i小于要删除的下标index时，正常拷贝过来，当i大于等于index时，新数组下标i拷贝原数组的下标i+1。

int[] arr = {1,2,3,4,5};
            
            System.out.println("请输入要删除的下标：");
            int index = sc.nextInt();
            
            int[] arr1 = new int[arr.length - 1];
            
            for(int i = 0; i < arr1.length; i++) {
                if(i < index) {
                    arr1[i] = arr[i];
                }
                if(i >= index) {
                    arr1[i] = arr[i + 1];  //新数组下标i拷贝原数组的下标i+1
                }
            }
            arr = arr1;
            
            System.out.println(Arrays.toString(arr));

运行结果：

![f9d60e8b081f43f3b9d887465850e795.png][]

图解过程：

![2eedc01a65334ca08dd4d5bc3f1ec8a5.png][]

##### 第二种方法： #####

这种方法和第一种本质上一样，只不过是定义了一个辅助变量c，遇到要删除的下标后c++，以此来实现通过c的变化控制拷贝的数组元素下标。

int[] arr = {1,2,3,4,5};
            
            System.out.println("请输入要删除的下标：");
            int index = sc.nextInt();
            
            int[] arr1 = new int[arr.length - 1];
            
            int c = 0;   //定义一个辅助变量c  来控制
            for(int i = 0; i < arr1.length; i++) {
                if(i == index) {
                    c++;   //当遇到要删除的下标， c++
                }
                arr1[i] = arr[i + c];
            }
            
            arr = arr1;
            System.out.println(Arrays.toString(arr));

运行结果：

![d6548b37265e436da46c81cbb19daac3.png][]

[baba1263b3e54700963b1c9871ae4bff.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/ab751f0eca4240f29b410994c9a33115.png
[74f88ac277944dfda459e239b23144d8.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/0ca05c0de9e94b0994e3ed33f1a59f16.png
[542396b1c0dc4d3ebf4538a322186e58.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/29d973e6ae19442ea749ae9da918cb99.png
[4a2db2db310e4d6e86ffe64e589eefa4.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/57c8a38f36f049cbb518433a9b19174c.png
[5925da6cf48444fab561b62efac4d275.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/ec894dd11d1c47b1a6f530230f3681be.png
[c0c51a85dc3e46378358215d941203fa.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/e06c637d3b0444658d08454ce42319dd.png
[f9d60e8b081f43f3b9d887465850e795.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/e509a733362c4d7a98259472955b375c.png
[2eedc01a65334ca08dd4d5bc3f1ec8a5.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/72e7ff41053242c4bf37d14c5d8dff09.png
[d6548b37265e436da46c81cbb19daac3.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/03/26/9ac58857262b4756b34754cee6f9120c.png