1 题目

移除元素

2 解

2.1 我的解

  • 时间复杂度: O(n)
  • 空间复杂度: O(1)
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
class Solution {
    public int removeElement(int[] nums, int val) {
        int newIndex = 0;
        int oldIndex = 0;
        for (; oldIndex < nums.length; oldIndex++) {
            if (val != nums[oldIndex])  {
                nums[newIndex] = nums[oldIndex];
                newIndex++;
            }
        }
        return newIndex;
    }
}