题目要求:
给定一有序数组,去掉数组中的重复项;并返回去重后的数组长度;
例如:
int [] nums={1,1,2,3}
输出:3;
代码如下:
public class QuChong {
/**
* @param args
*/
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] nums = { 1, 1, 2, 3 };
System.out.print(quchong(nums));
}
public static int quchong(int[] nums) {
int fast = 1;
int slow = 0;
while (fast < nums.length) {
if (nums[slow] != nums[fast]) {
if (fast - slow > 1)
nums[slow] = nums[fast];
slow++;
}
fast++;
}
return slow + 1;
}
}