动手刷LeetCode--删除数组中的制定重复项

描述-给定一个数组nums和一个数值Val，1、需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。2、不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成

解题思路

先进行正向排序，然后遍历覆盖；前提就是正向覆盖；但是题目没有要求要排序；所以与结果有出入；权当借鉴

知识点

掌握数组，掌握库函数 vector常用方法；

代码实现

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        int i =0;
        int temp=0;
        int count=0;

        if(nums.size()==0){
            return 0;
        }
        // 正序排序一下
        
        for(i=1;i<nums.size();i++){
            if(nums[i]<nums[i-1]){
                temp = nums[i-1];
                nums[i-1] = nums[i];
                nums[i] = temp;
            }
        
        } 

        // 删除之后的数组
     
        for(i=0;i<nums.size();i++){
            if(nums[i]==val){
                count++;
                for(int j=i+1;j<nums.size();j++){
                    nums[j-1]=nums[j];
                }
            }

        }
        return nums.size()-count;        
    }
};

小结

别人做的简直是真简单，自己真是没有想到，多多看看别人写的优秀代码；