LeetCode--27. 移除元素

在這裏插入圖片描述
用 cnt 統計 val 出現的次數,index是 val 之外的數組元素的新下標

class Solution {
    public int removeElement(int[] nums, int val) {
        int index = 0, cnt = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == val) {
                cnt++;
            } else {
                nums[index++] = nums[i];
            }
        }
        return nums.length - cnt;
    }
}
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章