LeetCode 27 Remove Element

题意

给定一个字符串数组,从数组中删除指定值 n,返回删除后的长度 k。(并不用真的删除,元素顺序可以改变,只需要保证返回的前 k 个数字不包含 n 即可。)

解法

定义 left 为 0, right 为数组长度 - 1,left 依次向右走,碰到当前元素等于 n 时,将 right 所在的元素覆盖 n 所在的元素,并将 right 左移一位,直到 left 碰到 right。

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public int removeElement(int[] nums, int val) {
int len = nums.length;
for (int i = 0; i < len; i++) {
while (nums[i] == val && i < len) {
nums[i] = nums[--len];
}
}
return len;
}
}

Runtime: 4 ms, faster than 99.11% of Java online submissions for Remove Element.

  • 本文作者: 赵俊
  • 本文链接: http://www.zhaojun.im/leetcode-27/
  • 版权声明: 本博客所有文章除特别声明外,均采用 BY-NC-SA 许可协议。转载请注明出处!