题目链接如下:Leetcode 27
大致描述一下题目:
类似于Leetcode26,给定一个数组和目标值val,原地删除val元素并且返回数字新长度
解题思路:
同样的方法,定义一个从0开始的计数器count,修改数组下标
附上代码如下:(C++)
/*******************************************************************************
Copyright © 2018-20xx Qiao Chuncheng, All Rights Reserved.
File name: 027[移除元素].cpp
Author: Qiao Chuncheng
Version: v1.0
Date: 2018-04-13
*******************************************************************************/
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int cnt = 0;
for(int i=0;i<nums.size();i++)
{
if(nums[i] != val)
{
nums[cnt] = nums[i];
cnt++;
}
}
return cnt;
}
};