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

题目

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例：

给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。

方式一

解题思路：
定义j=0，用来记录与数组中出现不同的数字的位置。当出现与前面项相同的项时，忽略；当出现不同值的项时记录到j+1的位置。

代码：

  public static int removeDuplicates(int[] nums) {
    int j=0;//标记不相等的数字
    for (int i=0;i<nums.length;i++){
        if (nums[j]!=nums[i]){
            nums[++j]=nums[i];
        }
    }
    return ++j;
}

方式二

解题思路：
使用ArrayList来存储数组中的数据，并排除重复项，然后将顺序表中的数据再放入数组中。（用时长）

代码：

  public static int removeDuplicates(int[] nums) {
    ArrayList<Integer> list = new ArrayList<>();
    for (int i=0;i<nums.length;i++){
        if (!list.contains(nums[i])){
            list.add(nums[i]);
        }
    }
    Object[] a=list.toArray();
    for (int i=0;i<a.length;i++){
        nums[i]=(int)a[i];
    }

    return list.size();
}