27. Remove Element

来源：互联网发布：陈都灵知乎编辑：程序博客网时间：2024/06/16 00:42

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.

问题描述：给定一个数组和一个值，移除数组中所有等于给定值的元素，并返回新的数组的长度。注：不要为另一个数组分配额外的空间，必须使用常量内存。

分析：这个问题的思路和26. Remove Duplicates from Sorted Array（移除有序数组中重复元素）的思路是一样的。循环遍历数组，定义两个变量i，j，初始值都为0，若num[i]!=val，则num[j]=num[i]，j++；若相等则i++继续循环，j值不变。j记录新的数组的长度，循环结束后返回j值即为新的数组的长度。这里注意num[j==num[i]操作后就执行j++，最后返回j，而不是j++。

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

0 0