leetcode刷题——java——day08

移除简单元素：

解法1：
利用双指针，left在nums[0] rigth为数组的长度，left向右移动，当left等于val时，将right-1的值赋给left，同时right自减向左移动，如果left不等于val，则left自增继续向前。等两指针重合时，停止遍历过程。


`````java
class Solution {
    public int removeElement(int[] nums, int val) {
        int left = 0;
        int right = nums.length;
        while (left < right) {
            if (nums[left] == val) {
                nums[left] = nums[right - 1];
                right--;
            } else {
                left++;
            }
        }
        return left;
    }
}
`````


复杂度分析

时间复杂度：O(n)O(n)，其中 nn 为序列的长度。我们只需要遍历该序列至多一次。

空间复杂度：O(1)O(1)。我们只需要常数的空间保存若干变量。







解法2：

利用双指针，一个left一个right，都是从开nums[0]开始，right负责向前移动，当nums[right]不等于val时，把该值赋给left，同时left向右移动。直到日right遍历完数组为之，返回left及其去重后的。数组

`````java
class Solution {
    public int removeElement(int[] nums, int val) {
        

        int n = nums.length;
        int left = 0;
        for (int right = 0; right < n; right++) {
            if (nums[right] != val) {
                nums[left] = nums[right];
                left++;
            }
        }
        return left;



}

}
```````

复杂度分析

时间复杂度：O(n)O(n)，其中 nn 为序列的长度。我们只需要遍历该序列至多两次。

空间复杂度：O(1)O(1)。我们只需要常数的空间保存若干变量。

获得授权，非商业转载请注明出处。