LeetCode 26、27---删除重复元素， 移除元素

第26题：

给你一个非严格递增排列的数组 nums ，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。元素的相对顺序应该保持一致 。然后返回nums中唯一元素的个数。考虑 nums 的唯一元素的数量为k，你需要做以下事情确保你的题解可以被通过：

1、更改数组nums，使nums的前k个元素包含唯一元素，并按照它们最初在nums中出现的顺序排列。nums的其余元素与nums的大小不重要。

2、返回k。

class Solution 
{
    public int removeDuplicates(int[] nums) 
    {
        int left = 1;
        for(int right = 1; right < nums.length; right++)
        {
            if(nums[right] != nums[right-1])
            {
                nums[left++] = nums[right];
            }
        }
        return left;
    }
}

 

第27题：

给你一个数组nums和一个值val，你需要 原地 移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。

假设nums中不等于val的元素数量为k，要通过此题，您需要执行以下操作：

1、更改nums数组，使nums的前k个元素包含不等于val的元素。nums的其余元素和nums的大小并不重要。

2、返回k。

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