// nums 是以“引用”方式傳遞的。也就是說，不對實參作任何拷貝
int len = removeElement(nums, val);
 
// 在方法里修改輸入數(shù)組對于調(diào)用者是可見的。
// 根據(jù)你的方法返回的長度, 它會打印出數(shù)組中 該長度范圍內(nèi) 的所有元素。
for (int i = 0; i < len; i++) {
    print(nums[i]);
}

/**
 * @ClAssName RemoveElement
 * @Description TOOO
 * @Author woshi是神仙
 * @Date 2024/4/9 10:{MINUTE}
 */
public class RemoveElement {
 
    public static void main(String[] args) {
        //測試
        int[] nums =  new int[]{3 ,2 ,2 ,3 };
        int val = 3;
        System.out.println(removeElement(nums, val));
 
    }
 
    /**
     * 刪除數(shù)組中給定的元素，并返回新數(shù)組長度
     * @param nums
     * @param val
     * @return
     */
    public static int removeElement( int[] nums , int val){
        //初始化一個數(shù)組res，長度與nums相同，用于存儲移除目標元素后的結(jié)果
        int[] res = new int[nums.length];
        //初始化一個指針 j ，用于標記新數(shù)組索引位置，初始值為0
        int j = 0;
        //遍歷數(shù)組過濾目標數(shù)
        for (int i = 0; i < nums.length; i++) {
            //判斷當前元素是否等于目標值，過濾
            if (nums[i] != val){
                res[j++] = nums[i];
            }
        }
        //過濾完，返回新數(shù)組的長度，定義了 j 指針實現(xiàn)的
        return  j ;
    }
}

    public static int removeElement2( int[] nums , int val){
        //初始化兩個指針 i 和 j ，都是從數(shù)組的起始位置0開始的
         int i = 0 , j = 0;
 
         //遍歷數(shù)組，i 用于遍歷數(shù)組 ， j 用于 指向下一個要更新的元素位置·
        for (; i < nums.length; i++) {
            //過濾掉目標值
            if (nums[i] != val){
                //將當前元素復制到 j 指向的位置
                nums[j++] = nums[i];
            }
        }
        //循環(huán)結(jié)束后，j就時新數(shù)組的長度，因為所有不等于val的元素都被復制到了數(shù)組的里面了
        return  j;
    }

 public static int removeElement3( int[] nums , int val){
        //如果數(shù)組為空，直接返回
        if (nums.length ==0){
            return 0 ;
        }
        //定義一個慢指針
        int i = 0;
        // j 為快指針 ，用來遍歷數(shù)組
        for (int j = 0; j < nums.length; j++) {
            //如果當前元素不等于給定元素
            if (nums[j] != val){
                //將當前元素復制到慢指針的位置
                nums[i] = nums[j];
                
                //移動慢指針
                i++;
            }
        }
        //返回不重復元素的個數(shù)。
        return  i;
    }