每日刷題 牛客 陣列中重複的數字

2021-10-03 05:04:05 字數 476 閱讀 9197

事件還早,再來乙個簡單的吧

在乙個長度為n的陣列裡的所有數字都在0到n-1的範圍內。 陣列中某些數字是重複的,但不知道有幾個數字是重複的。也不知道每個數字重複幾次。請找出陣列中任意乙個重複的數字。 例如,如果輸入長度為7的陣列,那麼對應的輸出是第乙個重複的數字2。

拿乙個輔助陣列先將所給陣列的第乙個值給它,遍歷所給陣列的同時。拿遍歷的當前元素去輔助陣列裡找,看是否有相同的。有則返回沒有則把這個元素也加到輔助陣列

每日刷題 牛客 替換空格

什麼這題也要思路,這比1 1 2難不了多少吧。可能有人問那為什麼還有做?ps 就當複習一下正則也未嘗不可吧。function replacespace str string方法 replace replace 方法返回乙個由替換值 replacement 替換一些或所有匹配的模式 pattern 後...

牛客刷題 陣列求和

第一題 給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。解題思路 public class solution int target 9 solution s new solution s.twosum nums,target...

牛客網刷題 缺失數字

從0,1,2,n這n 1個數中選擇n個數,組成有序陣列,找出這n個數中缺失的那個數,要求o n 盡可能小。輸入描述 輸入乙個陣列 0 n 輸出描述 輸出缺失的數字 輸入 0,1,2,3,4,5,7 輸出 6通過迴圈 通過數學的思路,1 n的和為 n n 1 2 通過異或的特性,計算結果 相同的數字異...