LeetCode 26. 删除排序数组中的重复项

package Array;

/**
 * Created with IntelliJ IDEA.
 * Version : 1.0
 * Author  : cunyu
 * Email   : cunyu1024@foxmail.com
 * Website : https://cunyu1943.github.io
 * 公众号   : 村雨遥
 * Date    : 2020/4/27 下午11:32
 * Project : LeetCode
 * Package : Array
 * Class   : TwentySix
 * Desc    : 26. 删除排序数组中的重复项
 */
public class TwentySix {
    public static void main(String[] args) throws Exception {
        int[] nums = {1, 1, 2};
        System.out.println(removeDuplicates(nums));
    }

    /**
     * 26. 删除排序数组中的重复项
     * @param nums 排好序的数组
     * @return 删除重复项后的数组长度
     */
    public static int removeDuplicates(int[] nums) {
        // 定义变量存储删除重复项后的数组长度
        int size = 0;

        // 数组长度为 0, 说明数组无元素，直接返回 0
        if (nums.length == 0) {
            return 0;
        }

        // 从索引位置 1 遍历数组，比较当前索引位置的值与前一位是否相等
        // 不相等则将 size +1,同时将当前索引位置元素加入“新”数组中
        for (int i = 1; i < nums.length; i++) {
            if (nums[size] != nums[i]) {
                size++;
                nums[size] = nums[i];
            }
        }

        // 返回 size + 1,即为删除重复元素后的数组长度，+1 是因为 nums[0]
        return size + 1;
    }
}