江西省城乡建设培训网-官方网站,新网域名官网,外链网站推荐几个,企业还做网站吗思路#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;}
};
