1. 原题链接
https://leetcode.com/problems/remove-duplicates-from-sorted-array/description/
2. 题目要求
给定一个已经排序的整数数组nums[ ],返回除去重复元素后的数组长度
注意:不能重新创建一个数组,空间复杂度为O(1)
3. 解题思路
使用指针j来遍历数组,i用来计数。初始时,i指向nums[0],j指向nums[1]。
当nums[i] != nums[j]时,i++,且nums[i]=nums[j],从j所在元素位置继续比较。
最后返回 i+1
4. 代码实现
public class RemoveDuplicatesFromSortedArray26 {
public static void main(String[] args) {
int nums[] = {2, 2, 3, 4, 5, 5, 6};
System.out.println(removeDuplicates(nums));
}
public static int removeDuplicates(int[] nums) {
if (nums.length == 0) return 0;
int i = 0;
for (int j = 1; j < nums.length; j++) {
if (nums[j] != nums[i]) { //不相等时i++
i++;
nums[i] = nums[j];
}
}
return i + 1;
}
}
运行结果: