驚鴻飛雪

关注

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

驚鴻飛雪

关注

阅读 39

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 数组中重复的数字

烟中雯城 49 0 0

玉字璧

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

玉字璧 74 0 0

小云晓云

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

小云晓云 43 0 0

盖码范

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

盖码范 74 0 0

_刘彦辉

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

_刘彦辉 68 0 0

深夜瞎琢磨

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

深夜瞎琢磨 55 0 0

左小米z

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

左小米z 54 0 0

胡桑_b06e

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

胡桑_b06e 57 0 0

江南北

Leetcode讲解:剑指 Offer 03. 数组中重复的数字

江南北 65 0 0

林塬

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

林塬 19 0 0

精彩评论(0)

0 0 举报