LeetCode 26 Remove Duplicates from Sorted Array

题意

给定一个有序的 int 数组,使每个元素只出现一次,并返回新的长度。要求在原数组修改,即 O(1) 的空间复杂度。

解法

从头开始获取不重复的元素,依次填充到数组的前几位,并返回不重复的元素个数。

1
2
3
4
5
6
7
8
9
10
11
class Solution {
public int removeDuplicates(int[] nums) {
int k = 0;
for (int i = 1; i < nums.length; i++) {
if (nums[i] != nums[k]) {
nums[++k] = nums[i];
}
}
return k+1;
}
}

Runtime: 7 ms, faster than 82.95% of Java online submissions for Remove Duplicates from Sorted Array.

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