描述-给定一个数组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;
}
};
小结
别人做的简直是真简单,自己真是没有想到,多多看看别人写的优秀代码;