天津做网站外包公司,网络营销推广专员的岗位职责,中国咨询公司,带产品列表 wordpress思路#xff1a;
参考26题目双指针的思想#xff0c;只不过这道题不是快慢指针。
看到示例里面数组是无序的#xff0c;也就是说后面的元素也是可能跟给定 val值相等的#xff0c;那么怎么处理呢。就想到了从前往后遍历#xff0c;如果left对应的元素 val时#xff0c…思路
参考26题目双指针的思想只不过这道题不是快慢指针。
看到示例里面数组是无序的也就是说后面的元素也是可能跟给定 val值相等的那么怎么处理呢。就想到了从前往后遍历如果left对应的元素 val时就把最后一个元素挪过来这样既缩短了数组长度也解决了后面元素不好比较的问题。
是我自己想出来的噢我好棒哈哈哈哈 代码
class Solution {
public:int removeElement(vectorint nums, int val) {int len nums.size();int left 0;int right nums.size() - 1;while(left right){if(nums[left] val){nums[left] nums[right];right--;len--;}else if(nums[left] ! val){left;}else {continue;}}return len;}
};
