26. Remove Duplicates from Sorted Array

一、题目

　　1、审题

　　　　

 

　　2、分析

　　　　给出一个有序的数组，求出其中不重复元素的个数，并修改原数组存放不重复元素。

 

二、解答

　　1、思路：

　　　　用 count 计数不重复元素个数，其中‘不重复’只需与数组中前一个元素进行比较即可；

　　　　count作为存放新元素的数组下标；

　　　　

public class Solution {
    public int removeDuplicates(int[] nums) {
         int count = 0;
        if(nums != null && nums.length > 0) {
            for(int i: nums) 
                if(count == 0 || nums[count-1] != i)
                    nums[count++] = i;
            
        }
        return count;
    }
}