LeetCode27-移除元素

LeetCode27-移除元素

双指针实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
public int removeElement(int[] nums, int val) {
int l = 0;
int r = nums.length - 1;
while (l <= r) {
if (nums[l] == val) {
swap(nums, l, r);
l--;
r--;
}
l++;
}
return r+1;
}

private void swap(int[] nums, int i, int j) {
int tmp = nums[i];
nums[i] = nums[j];
nums[j] = tmp;
}

本博客所有文章除特别声明外,均采用 CC BY-SA 4.0 协议 ,转载请注明出处!