LeetCode-删除数组中重复出现的元素

题目：

给你一个升序排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次 ，返回删除后数组的新长度。元素的相对顺序应该保持一致 。
由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有k个元素，那么nums的前k个元素应该保存最终结果。
将最终结果插入nums的前k个位置后返回k 。
不要使用额外的空间，你必须在原地修改输入数组并在使用O(1) 额外空间的条件下完成。

Python3 的实现方式

自己的方法一

def removeduplicates(nums):
    lists=[]
    for i in range(len(nums)-1):
        if nums[i]==nums[i+1]:
            list1.append(nums[i])
    for i in lists:
        nums.remove(i)
    return len(nums)

自己的方法二

def removeduplicates(nums):
    lists=[]
    for i in nums:
        if lists:
            if lists[-1]!=i:
                lists.append(i)
        else:
            lists.append(i)
    return len(lists)

官方给出的解题思路 - 考虑快慢指针的方式

def removeDuplicates(nums) -> int:
    if not nums:
        return 0

    n = len(nums)
    fast = slow = 1
    while fast < n:
        if nums[fast] != nums[fast - 1]:
            nums[slow] = nums[fast]
            slow += 1
        fast += 1

    return slow

Java 的实现方法

public class Solution_for_self {
    public int removeElments(int[] nums, int val){
        int slow=0;
        for (int i = 0 ; i< nums.length; i++){
            if( nums[i] != val){
                nums[slow]=nums[i];
                slow+=1;
            }
        }
        return slow;
    }

    public static void main(String[] args) {
        Solution_for_self s = new Solution_for_self();
        int[] li = {1,2,3,4,5};
        System.out.println(s.removeElments(li,5));
    }
}