zl程序教程

您现在的位置是:首页 >  其他

当前栏目

每日一题---26. 删除有序数组中的重复项[力扣][Go]

2023-03-14 22:58:39 时间

题目描述

给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使每个元素 只出现一次 ,返回删除后数组的新长度。

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

解题代码

func removeDuplicates(nums []int) int {
    // 非空判断
    if len(nums) == 0 {
        return 0
    }
    // 双指针遍历
    f := 0
    for _, num := range nums {
        if nums[f] == num {
            continue
        } else {
            f ++
            nums[f] = num
        }
    }
    return f+1
}

提交结果

image