风起鸿庄Nirvana 2021-08-14 21:24 采纳率: 85.7%
浏览 57
已结题

请问这段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))
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 8月24日
  • 已采纳回答 8月16日
  • 创建了问题 8月14日

悬赏问题

  • ¥20 机器学习能否像多层线性模型一样处理嵌套数据
  • ¥20 西门子S7-Graph,S7-300,梯形图
  • ¥50 用易语言http 访问不了网页
  • ¥50 safari浏览器fetch提交数据后数据丢失问题
  • ¥15 matlab不知道怎么改,求解答!!
  • ¥15 永磁直线电机的电流环pi调不出来
  • ¥15 用stata实现聚类的代码
  • ¥15 请问paddlehub能支持移动端开发吗?在Android studio上该如何部署?
  • ¥20 docker里部署springboot项目,访问不到扬声器
  • ¥15 netty整合springboot之后自动重连失效