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;  
   }  
 }  

评论

此博客中的热门博文

776. Split BST

663. Equal Tree Partition

532. K-diff Pairs in an Array