一、题目1
二、思路
就是双指针,一个指向遍历的位置,一个指向不重复序列的最后一个数的位置。
三、代码
public class T0026 {
public static void main(String[] args) {
int[] nums= { 1, 1, 2, 2, 3, 4, 5, 5 };
System.out.println( removeDuplicates( nums ) );
for ( int i : nums )
System.out.println( i );
}
public static int removeDuplicates(int[] nums) {
if ( nums.length < 2 )
return nums.length;
int len = 1;
for ( int i = 1; i < nums.length; i++ ){
if ( nums[i-1] != nums[i] )
nums[len++] = nums[i];
}
return len;
}
}
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。 ↩︎