Remove Duplicate Numbers in Array
思路:
虽然是简单题,但是也没有想出来。同向双指针,一个遍历,另一个指向非重复的数。
代码如下:
虽然是简单题,但是也没有想出来。同向双指针,一个遍历,另一个指向非重复的数。
代码如下:
public class Solution {
/*
* @param nums: an array of integers
* @return: the number of unique integers
*/
public int deduplication(int[] nums) {
// write your code here
if(nums == null || nums.length == 0)
return 0;
Arrays.sort(nums);
int index = 0;
for(int i = 0; i < nums.length; i++) {
if(nums[index] != nums[i])
{
nums[++index] = nums[i];
}
}
return index + 1;
}
}
评论
发表评论