public class Solution { public int removeDuplicates(int[] nums) { if (nums == null || nums.length == 0) { return 0; } int size = 1; for (int i = 1; i < nums.length; i++) { if (nums[i] != nums[i - 1]) { nums[size] = nums[i]; size++; } } return size; } }
考察数组的基本操作。做法是维护两个指针，一个保留当前有效元素的长度，一个从前往后扫，然后跳过那些重复的元素。因为数组是有序的，所以重复元素一定相邻，不需要额外记录。时间复杂度是O(n)，空间复杂度O(1)。
参考：http://blog.csdn.net/linhuanmars/article/details/20023993
26 Remove Duplicate from sorted array
原文：http://www.cnblogs.com/77rousongpai/p/4509093.html