驚鴻飛雪

关注

剑指offer03:数组中重复的数字

驚鴻飛雪

关注

阅读 40

2022-05-23


剑指offer03:数组中重复的数字_时间复杂度

1.自己写:把每一个数拿出来和后面的数挨个对比,时间复杂度n^2

class Solution(object):
def findDuplicates(self, nums):
"""
:type nums: List[int]
:rtype: List[int]
"""
j = 0
k = 0
n = len(nums)
duplication =[]
while j < n-1:
for i in range(j+1,n):
if nums[j] == nums[i]:
duplication.append(nums[j])
k += 1
break
j += 1
return duplication


相关推荐

小云晓云

剑指 Offer 03. 数组中重复的数字

小云晓云 43 0 0

烟中雯城

剑指Offer-03 数组中重复的数字

烟中雯城 50 0 0

玉字璧

leetcode[剑指offer 03数组中重复的数字]

玉字璧 77 0 0

深夜瞎琢磨

剑指Offer系列——03.数组中重复的数字

深夜瞎琢磨 58 0 0

左小米z

LeetCode 剑指 Offer 03. 数组中重复的数字

左小米z 55 0 0

盖码范

剑指Offer 03.数组中的重复数字

盖码范 78 0 0

_刘彦辉

JAVA:剑指_Offer_03_数组中重复的数字

_刘彦辉 70 0 0

胡桑_b06e

【剑指offer】剑指 Offer 03. 数组中重复的数字 (C++ 哈希 遍历)

胡桑_b06e 58 0 0

笙烛

力扣:剑指 Offer 03. 数组中重复的数字

笙烛 76 0 0

林塬

LC: 画剑指offer03. 数组中重复的数字

林塬 20 0 0

精彩评论(0)

0 0 举报