风起FQ
2021-08-14 21:24
采纳率: 87.9%
浏览 52
已结题

请问这段python代码我应该怎么改?

img


class Solution:
    def findSmallest(nums):
        smallest=nums[0]
        smallest_index=0
        for i in range(1,len(nums)):#0已经设置完了
            if smallest>nums[i]:
                #它不需要储存中间值,因为python是重建一个列表,并把重建的列表元素储存在新列表中
                smallest=nums[i]
                #不过底部的索引必须记住
                smallest_index=i
    def containsDuplicate(self, nums: List[int]) -> bool:
        newNums=[]
        for i in range(len(nums)):
            smallest=findSmallest(nums)
            newNums.append(nums.pop(smallest))
        for i in range(len(newNums)):
            if newNums[i]==newNums[i+1]:
                return true
                break
        return false
    

我知道用python一行就可以解决,但我还是想用这种选择排序再比较相邻元素的方法,因为是我自己想出来的方法
报错信息如下:
NameError: name 'findsmallest' is not defined
smallest=findsmallest(nums)
Line 14 in containsDuplicate (Solution.py)
ret = Solution().containsDuplicate(param_1)
Line 43 in _driver (Solution.py)
_driver()
Line 54 in (Solution.py)

  • 收藏

2条回答 默认 最新

  • Pliosauroidea 2021-08-15 10:57
    已采纳

    按你的思路写了一个简化版本

    
    from typing import Mapping
    
    
    test_num_lists = [
        [5, 2, 0, 6, 8, 9, 1, 20, 15, 18],  # 无重复
        [19, 38, 24, 15, 800, 1],  # 无重复
        [59, 48, 35, 19, 59, 78],  # 有重复
        [],  # 空
        [1]  # 单个元素
    ]
    
    
    def solution(num_list: list):
        num_list.sort()  # 排序
        last_num = 0  # 存储上一个数据
        list_index = 0  # 存储index
        for each in num_list:
            if list_index > 0:  # 如果不是第一个数:
                if each == num_list[list_index - 1]:  # 比较
                    return True  # 有重复,记得True关键字首字母要大写
            # else:pass
            list_index += 1
        return False  # 如果扫描完文档还没找到重复数字
    
    
    for num_list in test_num_lists:
        print(solution(num_list))
    
    打赏 评论
  • 八九不离十❥(^_-) 2021-08-14 21:30

    你的findSmallest没有返回值,而你的第二个函数中却是以返回值的形式调用的,但是至于这个报错未定义就很迷惑了

    1 打赏 评论

相关推荐 更多相似问题