最美情侣中文字幕电影,在线麻豆精品传媒,在线网站高清黄,久久黄色视频

歡迎光臨散文網(wǎng) 會(huì)員登陸 & 注冊(cè)

Leetcode 刷題Day1(3/2)

2022-03-29 16:44 作者:我喜歡喝一點(diǎn)點(diǎn)  | 我要投稿

找出數(shù)組中重復(fù)的數(shù)字。

在一個(gè)長(zhǎng)度為 n 的數(shù)組 nums 里的所有數(shù)字都在 0~n-1 的范圍內(nèi)。數(shù)組中某些數(shù)字是重復(fù)的,但不知道有幾個(gè)數(shù)字重復(fù)了,也不知道每個(gè)數(shù)字重復(fù)了幾次。請(qǐng)找出數(shù)組中任意一個(gè)重復(fù)的數(shù)字。

①set里面找

class?Solution(object):

????def?findRepeatNumber(self,?nums):

????????tmp=set()

????????for?num?in?nums:

????????????if?num?in?tmp:

????????????????return?num

????????????tmp.add(num)

????????return?-1

????

????

????#和今天的題1差不多

????#碎碎念一下……幾個(gè)語(yǔ)言的判斷函數(shù)真的好容易混啊,java用的是contais,py用的是in

????#而且,為什么C++題解中不用set而是map呢,C++不是有set嘛……



②索引,先一一對(duì)應(yīng)【第0個(gè)數(shù)字必須為0這樣,然后找到重復(fù)的】

class?Solution(object):

????def?findRepeatNumber(self,?nums:?List[int])?->int:

????????i=0

????????while?i<len(nums):

????????????if?nums[i]==i:

????????????????i=i+1

????????????????continue

????????????if?nums[nums[i]]==nums[i]:?return?nums[i]

????????????nums[nums[i]],?nums[i]?=?nums[i],?nums[nums[i]]

????????return?-1



Leetcode 刷題Day1(3/2)的評(píng)論 (共 條)

分享到微博請(qǐng)遵守國(guó)家法律
安多县| 襄汾县| 敦化市| 大化| 金塔县| 离岛区| 格尔木市| 富源县| 临桂县| 通榆县| 壤塘县| 蕉岭县| 赣州市| 霍山县| 额尔古纳市| 扎囊县| 临沭县| 元氏县| 石棉县| 如皋市| 城步| 安乡县| 娄烦县| 西昌市| 闸北区| 玉门市| 广灵县| 封开县| 平定县| 随州市| 基隆市| 射阳县| 梓潼县| 墨玉县| 全南县| 谢通门县| 新巴尔虎左旗| 夏河县| 和顺县| 蚌埠市| 浦北县|