python语法问题

Question

cnt = 0
nums = [1,2,2,5,6,7]
n = len(nums)
for i in range(n):
    for j in range(i+1,n):
        if nums[i]==nums[j]:
            for k in range(j,n-1):
                 nums[k] = nums[k+1]
            cnt+=1
expectedNums=n-cnt

这段代码的目的是删除有序数组的重复项，最后得到一个删除后数组新长度，为什么这段代码不对？

Answer 1

【以下回答由 GPT 生成】

这段代码不能正确地删除有序数组的重复项的原因是，它使用了一个嵌套的循环来遍历数组并找到重复的元素，然后将后面的元素向前移动来覆盖重复的元素。然而，在移动元素之后，数组的长度也发生了变化，而循环的范围仍然是基于最初的数组长度计算的，所以可能会漏掉一些重复元素或者操作超出数组边界。

为了解决这个问题，我建议使用一个指针来记录当前非重复元素的位置，然后遍历数组，如果当前元素与指针指向的元素不相等，则将当前元素赋值给指针指向的下一个位置，并将指针向前移动一位。这样做可以保证指针之前的元素都是非重复的，而指针之后的元素可以被忽略，最后返回指针的位置加一即可得到非重复元素个数。

下面是修改后的代码示例：

nums = [1,2,2,5,6,7]
n = len(nums)

if n == 0:
    expectedNums = 0
else:
    pointer = 0
    for i in range(1, n):
        if nums[pointer] != nums[i]:
            pointer += 1
            nums[pointer] = nums[i]

    expectedNums = pointer + 1

这样修改后的代码可以在O(n)的时间复杂度内完成删除重复项的操作，并且能够正确地删除有序数组中的重复元素。

【相关推荐】

• 你可以看下这个问题的回答https://ask.csdn.net/questions/748828
• 这篇博客也不错, 你可以看下Python实现删除排序数组中的重复项，并且返回最终的数组内容和数组长度
• 您还可以看一下 jeevan老师的Python量化交易，大操手量化投资系列课程之内功修炼篇课程中的 基础编程之股票行情构造小节, 巩固相关知识点
  
• 除此之外, 这篇博客: python实现：输出整数数组前半段非递减、后半段非递增并且从小到大不重复打印数字中的 python实现代码 部分也许能够解决你的问题。

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^