【数组】【快慢指针】Leetcode 27 移除元素
- 解法1
---------------🎈🎈题目链接🎈🎈-------------------
解法1
时间复杂度O(N)
空间复杂度O(1)
class Solution {
public int removeElement(int[] nums, int val) {
// 快慢指针
int left = 0;
int right = 0;
for(;right < nums.length;right++){
if(nums[right]!=val){
nums[left++] = nums[right];
}
}
return left;
}
}