侵權投訴

如何從數組中找出重復的數字

算法與數據結構 ? 2021-10-28 16:56 ? 次閱讀

大家好,我是吳師兄,不啰嗦,直接開始今天的算法學習,沖沖沖。

一、題目描述

找出數組中重復的數字。

在一個長度為 n 的數組 nums 里的所有數字都在 0~n-1 的范圍內。數組中某些數字是重復的,但不知道有幾個數字重復了,也不知道每個數字重復了幾次。

請找出數組中任意一個重復的數字。

示例 1:

輸入:
[2,3,1,0,2,5,3]
輸出:2 或 3

二、保姆級參考代碼

//登錄AlgoMooc官網獲取更多算法圖解
//https://www.algomooc.com
//作者:程序員吳師兄
classSolution{
publicintfindRepeatNumber(int[]nums){

//HashSet的特點是不會存儲重復元素
//所以可以利用HashSet來查找出重復的元素
Setdic=newHashSet<>();

//遍歷數組,設置此時遍歷的元素為num
for(intnum:nums){

//如果發現dic中已經存儲了num
//那么說明找到了重復的那個元素
if(dic.contains(num)){
//把num這個結果進行返回
returnnum;

//否則的話,說明dic中還沒有存儲num
}else{
//把num添加到dic中
dic.add(num);
}

}

//由于nums中所有的數字都在0~n-1的范圍內
//所以負數,比如-1必然不在nums這個范圍內
//如果沒有找到重復的數字,那么返回-1
return-1;
}
}

責任編輯:haq


原文標題:數組中重復的數字,怎么找?

文章出處:【微信號:TheAlgorithm,微信公眾號:算法與數據結構】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏
分享:

評論

相關推薦

MCU加密技術分析(二)

上期提到了嵌入式MCU破解技術,雖不全面,但足夠起到警示作用。? ? ?本期主要講述嵌入式產品如何進....
發表于 11-01 16:24 ? 6次 閱讀
MCU加密技術分析(二)

為什么要采用ProgPoW算法呢

ProgPow算法有何功能? 為什么要采用ProgPoW算法呢? ...
發表于 11-01 07:43 ? 0次 閱讀

痞子衡嵌入式:盤點國內RISC-V內核MCU廠商(2020年發布產品)

  大家好,我是痞子衡,是正經搞技術的痞子。今天痞子衡給大家介紹的是國內RISC-V內核MCU廠商(....
發表于 10-29 11:06 ? 4次 閱讀
痞子衡嵌入式:盤點國內RISC-V內核MCU廠商(2020年發布產品)

基于DSP和FPGA組合的嵌入式圖像處理平臺的實時多目標識別算法

硬件平臺由DSP處理器+FPGA及其外圍器件組成的高速運算電路共同實現[2],它為軟件編程、各類數據....
發表于 10-29 08:52 ? 1153次 閱讀
基于DSP和FPGA組合的嵌入式圖像處理平臺的實時多目標識別算法

LM317線性穩壓電源的資料大合集,不看肯定后悔

LM317總結Iadj一般為50uA輸入至少要比輸出高2V,否則不能調壓。...
發表于 10-29 07:55 ? 0次 閱讀

數據結構與算法中什么是最小生成樹

? 前言 在數據結構與算法的 圖論 中,(生成)最小生成樹算法是一種常用并且和生活貼切比較近的一種算....
的頭像 算法與數據結構 發表于 10-28 17:13 ? 119次 閱讀

嵌入式系統的描述與設計

《嵌入式系統的描述與設計》是2007年機械工業出版社出版的圖書,作者是蓋斯基。本書介紹嵌入式系統領域的基本概念以及實際的描述...
發表于 10-27 09:39 ? 0次 閱讀

NodeMCU測量電壓的簡單算法

float ADC(char A) { float red = map(analogRead(A)....
發表于 10-25 20:36 ? 12次 閱讀
NodeMCU測量電壓的簡單算法

LM317,線性穩壓電源總結

LM317總結Iadj一般為50uA輸入至少要比輸出高2V,否則不能調壓。
發表于 10-22 20:35 ? 36次 閱讀
LM317,線性穩壓電源總結

算法學習中如何打印二叉樹節點

大家好,我是吳師兄,直接開始今天的算法學習,沖沖沖。 一、題目描述 從上到下打印出二叉樹的每個節點,....
的頭像 算法與數據結構 發表于 10-22 09:37 ? 189次 閱讀

RJMU401在車載T-BOX中國密算法的流程是怎樣的

RJMU401在車載T-BOX中國密算法的流程是怎樣的? RJMU401在車載T-BOX中國密算法中有何作用? ...
發表于 10-22 08:53 ? 0次 閱讀

嵌入式系統的數據結構與算法

發表于 10-21 09:51 ? 15次 閱讀
嵌入式系統的數據結構與算法

嵌入式系統開發者需要掌握什么技術?

大家好,我是小嵌,在知乎上看到這個問題,其中有一個答主的答案很經典,特此分享給大家。說實話,問題中嵌....
發表于 10-20 20:20 ? 14次 閱讀
嵌入式系統開發者需要掌握什么技術?

嵌入式系統的描述與設計(PDF下載)

《嵌入式系統的描述與設計》是2007年機械工業出版社出版的圖書,作者是蓋斯基。本書介紹嵌入式系統領域....
發表于 10-20 18:21 ? 20次 閱讀
嵌入式系統的描述與設計(PDF下載)

淺析Python數據結構與算法

Python數據結構是由哪些部分組成的?
發表于 10-20 06:43 ? 0次 閱讀

有什么方法可以實現時間戳轉日期的算法呢

有什么方法可以實現時間戳轉日期的算法呢?怎樣去實現時間戳轉日期的算法呢? ...
發表于 10-19 09:23 ? 0次 閱讀

基于NAND的SSD是由哪些部分組成的

SSD是什么? 基于NAND的SSD是由哪些部分組成的?...
發表于 10-19 08:07 ? 0次 閱讀

Nmap是什么?有何主要作用

什么是服務器端? Nmap是什么?有何主要作用? DES是什么? ...
發表于 10-19 07:07 ? 0次 閱讀

deepwalk算法核心的步驟

在數據量越來越大的今天, word2vec是通過字詞的共現關系來學習字詞的向量表示,Graph Em....
的頭像 智能生物識別說 發表于 10-14 09:59 ? 103次 閱讀
deepwalk算法核心的步驟

PA_IK代碼該如何去實現

PA_IK代碼該如何去實現? PA_VMC算法的原理是什么?...
發表于 10-14 09:00 ? 0次 閱讀

怎樣去定義一個結構體數組呢

數據結構的特點有哪些? 怎樣去定義一個結構體數組呢? ...
發表于 10-14 07:25 ? 0次 閱讀

超全分水嶺算法匯總

超全分水嶺算法匯總
發表于 10-08 10:27 ? 94次 閱讀

PID參數調試步驟

沒有一種控制算法比PID調節規律更有效、更方便的了?,F在一些時髦點的調節器基本源自PID。甚至可以這....
發表于 10-06 11:18 ? 171次 閱讀

大模型時代的AI之變與開發之根

自2018年谷歌發布Bert以來,預訓練大模型以強大的算法效果,席卷了NLP為代表的各大AI榜單與測....
的頭像 腦極體 發表于 09-29 08:54 ? 1135次 閱讀

BLDC電機控制算法(瑞薩)

BLDC電機控制算法(瑞薩)(電源技術在線作業一)-BLDC電機控制算法(瑞薩)? ? ? ??
發表于 09-23 12:06 ? 163次 閱讀
BLDC電機控制算法(瑞薩)

DCT的圖像壓縮編碼算法的MATLAB實現

DCT的圖像壓縮編碼算法的MATLAB實現(電源技術期刊版面費)-首先說明了圖像壓縮在現代通信中的必....
發表于 09-23 09:19 ? 46次 閱讀
DCT的圖像壓縮編碼算法的MATLAB實現

10千伏配電網網架規劃的智能優化算法研究

10千伏配電網網架規劃的智能優化算法研究(電源技術偏執狂)-城市配電網作為城市重要的基礎設施,其設計....
發表于 09-22 19:13 ? 53次 閱讀
10千伏配電網網架規劃的智能優化算法研究

ACM程序設計常用算法與數據結構參考

ACM程序設計常用算法與數據結構參考(核達中遠通電源技術有限公司招聘電話)-如今的程序設計已不再是個....
發表于 09-22 18:02 ? 42次 閱讀
ACM程序設計常用算法與數據結構參考

算法裁員,釋放出了哪些“惡之花”?

算法招聘不稀奇,現在利用AI算法來自動化處理海量簡歷篩選,已經是司空見慣的操作。但算法裁員,對于許多....
的頭像 腦極體 發表于 09-15 08:49 ? 1131次 閱讀

ROS中導航功能包里路徑規劃A*算法中步驟和代碼詳解

一、下載編譯功能包 ? cd ~/catkin_ws/srcsudo apt-get install....
發表于 09-13 16:49 ? 1092次 閱讀

增量式PID算法的STM32實現 分析比例、積分、微分三個環節

雖然PID不是什么牛逼的東西,但是真心希望以后剛剛接觸這塊的人能盡快進入狀態。特地分享一些自己如何實....
發表于 09-13 16:37 ? 918次 閱讀
增量式PID算法的STM32實現 分析比例、積分、微分三個環節

ADXL345使用方法和調試經驗定算法綜述

ADXL345使用方法和調試經驗定算法綜述
發表于 09-12 09:35 ? 62次 閱讀

SVPWM控制算法及工具綜述

SVPWM控制算法及工具綜述
發表于 09-08 10:41 ? 61次 閱讀

數學建模算法大全電子版匯總下載

數學建模算法大全電子版匯總下載
發表于 09-03 09:28 ? 53次 閱讀

算法題類型以及準備策略

今天就和大家聊聊大公司的面試環節經常涉及的算法題類型以及準備策略。 問題難度首先大家比較關心的就是面....
的頭像 算法與數據結構 發表于 09-02 10:50 ? 428次 閱讀

AI落地盤古開天 跨越AI天塹時:行動代號“盤古大模型”

我采訪過一個案例,某工廠的IT負責人想要應用AI,咨詢之后卻發現開發成本過于高昂,人才、算力、算法等....
的頭像 腦極體 發表于 09-01 16:07 ? 1272次 閱讀
AI落地盤古開天 跨越AI天塹時:行動代號“盤古大模型”

數字信號處理第四章IFFT算法PPT課件下載

數字信號處理第四章IFFT算法PPT課件下載
發表于 08-31 09:22 ? 82次 閱讀

一文帶你快速讀懂支持向量機 SVM 算法

簡介 支持向量機基本上是最好的有監督學習算法了。最開始接觸SVM是去年暑假的時候,老師要求交《統計學....
的頭像 尖刀視 發表于 08-26 15:27 ? 340次 閱讀
一文帶你快速讀懂支持向量機 SVM 算法

流形學習LLE算法的配套Matlab源碼匯總

流形學習LLE算法的配套Matlab源碼匯總
發表于 08-25 09:30 ? 73次 閱讀

基于FPGA的自適應閾值分割算法實現

在圖像預處理中經常會碰到圖像分割問題,把感興趣的目標從背景圖像中提取出來,而經常使用的是簡單的全局閾....
發表于 08-23 16:27 ? 1595次 閱讀
基于FPGA的自適應閾值分割算法實現

基于Verilog的“自適應”形態學濾波算法實現

一、背景介紹 基于二值圖像的濾波算法即形態學濾波,在圖像目標采集的預處理中經常被使用到,針對不同的使....
發表于 08-23 16:17 ? 1380次 閱讀
基于Verilog的“自適應”形態學濾波算法實現

道術之間:人文社科教師為什么要學習AI 這是道與術的統一

我們的讀者,應該對在人文社科領域中的AI技術并不陌生。 幾年來,我們報道過AI應用于古文字識別、考古....
的頭像 腦極體 發表于 08-09 19:06 ? 2496次 閱讀

物聯網加持后煤炭時代 數字貨艙一個會說話的箱子

作家巴巴拉·弗里茲在《coal:A human History》一書中曾寫道,煤炭被視作人類進步的縮....
的頭像 腦極體 發表于 08-06 15:13 ? 1617次 閱讀
物聯網加持后煤炭時代  數字貨艙一個會說話的箱子

目前的AI就是“暴力計算”,那未來呢?

人工智能(AI)技術在這幾年發展非常迅速,但真正的落地項目就目前來說還不多,應用得最多的可能就是圖像....
的頭像 荷葉塘 發表于 07-30 14:17 ? 3623次 閱讀
目前的AI就是“暴力計算”,那未來呢?

基于DCT快速變換的圖像壓縮編碼算法_張愛華

基于DCT快速變換的圖像壓縮編碼算法_張愛華(開關電源 方牛 過載)-基于DCT快速變換的圖像壓縮編....
發表于 07-26 12:40 ? 92次 閱讀
基于DCT快速變換的圖像壓縮編碼算法_張愛華

無傳感器PMSM馬達FOC控制算法詳解電子版

無傳感器PMSM馬達FOC控制算法詳解電子版
發表于 07-16 10:43 ? 170次 閱讀

電機控制算法及模型資源下載

電機控制算法及模型資源下載
發表于 07-16 10:32 ? 102次 閱讀

投資8億!廣汽和華為建立合資子公司進軍智能汽車SUV市場

7月9日,廣汽集團發布公告,同意其全資子公司廣汽埃安新能源汽車有限公司與華為AH8車型)項目的實施。....
的頭像 章鷹 發表于 07-13 09:58 ? 4991次 閱讀
投資8億!廣汽和華為建立合資子公司進軍智能汽車SUV市場

GPIO模擬UART的算法實現與設計方案

GPIO模擬UART的算法實現與設計方案
發表于 07-07 09:49 ? 89次 閱讀

PID算法原理、調試方法及源代碼

PID算法原理、調試方法及源代碼
發表于 07-06 10:25 ? 159次 閱讀

基于果蠅算法的混合小波神經網絡交通流預測模型

基于果蠅算法的混合小波神經網絡交通流預測模型
發表于 07-05 16:52 ? 125次 閱讀

基于聚類和最短路徑的區域能源系統布局優化

基于聚類和最短路徑的區域能源系統布局優化
發表于 07-05 15:41 ? 78次 閱讀

燃氣輪機剩余使用壽命預測方法及實驗設計

燃氣輪機剩余使用壽命預測方法及實驗設計
發表于 07-05 15:37 ? 80次 閱讀

大學應該更偏向技術還是算法和數據結構這類?

很多時候我們需要的算法都被封裝到編程語言的基礎庫里了,以至于很多同學會覺得算法離我們太遠,其實不是的....
的頭像 算法與數據結構 發表于 07-04 15:11 ? 579次 閱讀
大學應該更偏向技術還是算法和數據結構這類?

隊列實現棧原理是什么?隊列實現棧方案有哪幾種?

棧是一種后進先出的數據結構,而隊列是一種先進先出的數據結構,兩者原理不難理解,使用也簡單。
的頭像 Android編程精選 發表于 07-04 13:28 ? 541次 閱讀
隊列實現棧原理是什么?隊列實現棧方案有哪幾種?

基于秘密共享的同態加密圖像信息隱藏算法

基于秘密共享的同態加密圖像信息隱藏算法
發表于 07-02 14:48 ? 116次 閱讀

改進雙向快速搜索隨機樹算法綜述

改進雙向快速搜索隨機樹算法綜述
發表于 07-02 14:40 ? 86次 閱讀

基于降級模糊避障控制算法的爬壁機器人

基于降級模糊避障控制算法的爬壁機器人
發表于 07-02 11:52 ? 115次 閱讀

基于BP神經網絡的胰島素評價模型

基于BP神經網絡的胰島素評價模型
發表于 07-02 11:20 ? 95次 閱讀

基于啟發式搜索算法的無人機航跡規劃

基于啟發式搜索算法的無人機航跡規劃
發表于 07-02 11:15 ? 113次 閱讀
尤物久久99国产综合精品