[Vssue]0027.移除元素.md about leetcode-master-comment HOT 8 OPEN

Just used two pointers referring left and right to resolve this puzzle, but it seems that brute force approach is more complicated than the two pointers approach. Actually the two pointers approach showcased is O(2n) in time complexity since fastIndex and slowIndex will step n+n steps in the worst case.

from leetcode-master-comment.

打卡第一天: 很喜欢快慢指针这样的逻辑. 快指针速度一定快于慢指针, 在快指针扫描的过程中, 将所有不等于 target 的值, 都一个一个的复制到慢指针对应的内存中. 最终结束的时候, 慢指针指向的就是目标数组的最后一个元素的后一位. 刚开始看的时候有点疑惑, 等想明白了就豁然开朗了. 代码也变得相当的精简.

from leetcode-master-comment.

打卡

from leetcode-master-comment.

打卡

from leetcode-master-comment.

借鉴双指针算法，也可以用滑动窗口：
func removeElement(nums []int, val int) int {
sort.Ints(nums)
left, right := 0, len(nums)-1
for left <= right {
if nums[left] == val {
nums[left], nums[right] = nums[right], nums[left]
right--
} else {
left++
}
}
return left
}

from leetcode-master-comment.

打卡

from leetcode-master-comment.

打卡day2

from leetcode-master-comment.

对于C++语言，vector容器提供了erase成员函数删除指定位置的数组元素，或指定左闭右开区间的部分数组元素，本题使用前者。（当然其他语言未必有类似的函数，故双指针或暴力解题是更普适的方法）
class Solution {
public:
int removeElement(vector& nums, int val) {
int res = 0;
for (int i = 0; i < nums.size(); ) {
if (nums[i] == val) {
// 如果本元是 val则擦除，擦除后指针位置不用变！因为擦除后就自动指下一个元了
nums.erase(nums.begin() + i);
} else {
// 如果当前元素不是 val，则手动移动到下一个位置，并且res++
i++;
res++;
}
}
return res;
}
};

from leetcode-master-comment.