leetcode Remove Duplicates from Sorted Array题解

题目描述：Given a sorted array nums, 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 by modifying the input array in-place with O(1) extra memory.

中文理解：给出一个有序数组，求有序数组中不同的数字的个数，同时将这有序不同正数放在该数组的前面，例如原始数组元素为1，1,2,2,3，返回结果为3，数组元素调整为1，2,3,，后面的元素不用管。

解题思路：边界情况：若数组长度为0或者1，直接返回原始数组，不需对数组元素顺序做操作；一般情况：使用一个统计不同元素的变量res=1，若nums[i]>nums[i-1]则res++,同时将nums[res]=nums[i]来调整数组元素的顺序，使得不同元素出现在原始数组的最前面。

代码（java）：

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums.length<2)return nums.length;
        int res=1;
        for(int i=1;i<nums.length;i++){
            if(nums[i]>nums[i-1]){
                nums[res]=nums[i];
                res++;
            }
        }
        return res;
    }
}