Leetcode题解（八）

26、Remove Duplicates from Sorted Array

题目

直接上代码，方法很简单：

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        const int size = nums.size();
        int currentValue,index,validIndex;

        if(size <= )
            return size;

        currentValue = nums[];
        index = ;
        int count = ;
        validIndex = ;

        for (;index < size;index++)//因为数组已经排序，所以可以用一个变量保存当前比较的值
        {
            if(currentValue != nums[index])
            {
                currentValue = nums[index];
                nums[validIndex] = nums[index];
                validIndex++;
                count++;
            }
        }

        return count;

    }
};

---------------------------------------------------------------------------------------------分割线--------------------------------------------------------------------------------

27、Remove Element

题目

算法很简单，只是在实现的时候，为了避免多次平移，需要从数组从尾到首的进行处理，代码如下：

 class Solution {
 public:
     int removeElement(vector<int>& nums, int val) {
         int size = nums.size();
         if(size == )
             return size;

         int index = size -;

         while (nums[index] == val)
         {
             index--;

         }
         int end = index;
         for (;index >= ;index--)
         {
             if(nums[index] == val)
             {
                 nums[index] = nums[end];
                 end--;
             }
         }

         return end+;

     }
 };