package normal; /**
 * @program JavaBooks
 * @description: 26.删除排序数组中的重复项
 * @author: mf
 * @create: 2019/11/03 17:10
 */

/**
 * 题目：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/
 * 难度：easy
 * 类型：数组
 */

import java.util.Arrays;

/**
 * 题目：
 * 给定数组 nums = [1,1,2],
 * 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
 * 你不需要考虑数组中超出新长度后面的元素。
 */
public class RemoveDuplicates {
    public static void main(String[] args) {
        int[] arr = {0, 0, 1, 1, 1, 2, 2, 3, 3, 4};
        System.out.println(removeDuplicates(arr));
        System.out.println(Arrays.toString(arr));
    }

    private static int removeDuplicates(int[] arr) {
        int p = 0; // 符合条件指针
        for (int i = 1; i < arr.length; i++) {
            if (arr[p] != arr[i]) {
                arr[++p] = arr[i];
            }
        }
        return p + 1;
    }
}