Java算法基礎：數組元素的增加與刪除

一、數組增加元素的思路：

1：創建一個新的數組，數組長度為原數組的長度加一。

2：將需要增加的元素值賦給數組的最后一個元素。

3：將新的數組賦給原來的數組

package test;

import java.util.Arrays;
public class TestArray {
    public static void main(String[] args) {
        //解決數組長度不可變的問題
        int[] arr = new int[] {9,8,7};
        System.out.println(Arrays.toString(arr));
        //要加入數組的目標元素
        int dst = 6;        
        //創建一個新數組，長度是原來數組長度+1
        int[] newarr = new int[arr.length+1];
        //把原數組中的數據全部復制到新數組中
        for (int i = 0; i < arr.length; i++) {
            newarr[i] = arr[i];
        }
        //把目標元素加入新數組的最后
        newarr[arr.length] = dst;
        //新數組替換原數組
        arr = newarr;
        System.out.println(Arrays.toString(arr));
        
        
    }
}

 

 

二：數組元素刪除的思路：

1：創建一個新數組，數組長度為原來數組的長度減一

2：定義需要刪除的元素下標

3：將刪除下標之前的元素賦給新數組的下標值，刪除下標之后的元素賦給新數組下標值-1

package test;

import java.util.Arrays;

public class TestOpArray {
    public static void main(String[] args) {
        //解決數組刪除元素的問題
        //目標數組
        int[] arr = new int[] {9,8,7,6,5,4};
        System.out.println(Arrays.toString(arr));
        //要刪除元素的下標
        int dst=3;
        //創建一個新的數組，長度是原數組-1
        int[] newarr = new int[arr.length-1];
        //復制原數組中除了要刪除的那個元素以外的其他元素
        for (int i = 0; i < newarr.length; i++) {
            //要刪除之前的元素
            if(i<dst) {
                newarr[i] = arr[i];
                //要刪除之后的元素
            }else {
                newarr[i]=arr[i+1];
            }
        }
        //新數組替換舊數組
        arr = newarr;
        System.out.println(Arrays.toString(arr));
    }
}