将数组元素去重，返回去重后长度

problems:Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

Do not allocate extra space for another array, you must do this in place with constant memory.

For example,
Given input array nums = [1,1,2],

Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

我自己的解答：

class Solution {
    public int removeDuplicates(int[] nums) {
int lon=nums.length;
Arrays.sort(nums);
for(int i=1;i<lon;){
if(nums[i]==nums[i-1]){
for(int j=i;j<nums.length-1;j++){
nums[j]=nums[j+1];
}
nums[nums.length-1]=0;
lon--;
}
else
i++;
}
return lon;
    }
}

思路：

将数组中数字先进行排序，然后再依次与前一位进行比较，如果相等，就利用循环将这个元素删除，尾元素置为0；然后长度减一，否则，i++，对下一个元素进行判定。

别人的解答：

public int removeDuplicates(int[] nums) {
Arrays.sort(nums);
  int i = 0;
   for (int n : nums)
       if (i == 0 || n > nums[i-1])
           nums[i++] = n;
   return i;
}

只用了几行代码，没有重复计数加1，简洁有效。