[Leetcode]Leetcode 27:Remove Element

最新推荐文章于 2020-02-19 20:00:03 发布

原创最新推荐文章于 2020-02-19 20:00:03 发布 · 338 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了一种在不使用额外空间的情况下，从数组中移除指定值并返回新数组长度的算法实现。采用双指针技术，一个指针用于遍历数组元素，另一个指针用于记录新数组的有效长度。

Given an array and a value, remove all instances of that value in place and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

The order of elements can be changed. It doesn’t matter what you leave beyond the new length.

Example:
Given input array nums = [3,2,2,3], val = 3

Your function should return length = 2, with the first two elements of nums being 2.

解题思路：
两个要求：一是计数移除元素之后的新数组的长度，二是让新数组的前几位为移除之后的所有元素。注意：不要使用新的空间
所以在这个题里可以尝试两个指针，一个用来比较数组每一个元素（遍历控制阵阵位置，一个用来移动数组剩余元素（通过新数组长度来控制指针位置）

public class Solution {
    public int removeElement(int[] nums, int val) {
        int len=0;
        if(nums.length==0){
            return 0;
        }
        for(int i = 0; i< nums.length; i++){
            if(nums[i] != val) nums[len++] = nums[i];
        }

        return len;
    }
}