<1>删除排序数组中的重复项

题目：

　　给定一个排序数组，你需要在 原地 删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

　　不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

解析：

　　这道题的删除并不是真删，只是将不重复的元素获取移动到前面。

　　因为是有序数组，所以数组排序是不需要考虑的。

　　遍历一次数组，当存在arr[i-1]！=arr[i]时，arr[i-1]就是我们需要的数。

　　我们在循环外设置a=0，当存在上述条件时，令arr[a]=arr[i-1],这样我们即实现了元素移动，又保存了当前元素的值，

　　即我们每次只需要判断arr[i]和arr[a]是否相等就可以对整个列表数据进行判断。（列表是有序的）

 

代码：

　　

package com.example.demo2;

public class Solution {


    public static int removeDuplicates(int[] nums) {
        int a = 0;
        for (int i = 1; i < nums.length; i++) {

            if (nums[i] != nums[a]) {
                a++;
                nums[a] = nums[i];
            }

        }
        return a + 1;
    }
}