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;
}
}
运行结果：
