美文网首页
5.Remove Element

5.Remove Element

作者: followyounger1 | 来源:发表于2017-09-03 22:38 被阅读3次

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.

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

相关文章

网友评论

      本文标题:5.Remove Element

      本文链接:https://www.haomeiwen.com/subject/peqsjxtx.html