找出陣列中重複的數字。
在乙個長度為 n 的陣列 nums 裡的所有數字都在 0～n-1 的範圍內。陣列中某些數字是重複的，但不知道有幾個數字重複了，也不知道每個數字重複了幾次。請找出陣列中任意乙個重複的數字。
class solution:
def findrepeatnumber(self, nums) -> int:
if len(nums) == 0:
return none
dic1 = {}
for i in range(len(nums)-1):
if nums[i] in dic1:
return nums[i]
else:
dic1[nums[i]] = i
leetcode刷題筆記 棧4
給出由小寫字母組成的字串 s，重複項刪除操作會選擇兩個相鄰且相同的字母，並刪除它們。在 s 上反覆執行重複項刪除操作，直到無法繼續刪除。在完成所有重複項刪除操作後返回最終的字串。答案保證唯一。輸入 abbaca 輸出 ca 解釋 例如，在 abbaca 中，我們可以刪除 bb 由於兩字母相鄰且相同，...
LeetCode刷題打卡（4）
給定乙個字串，請你找出其中不含有重複字元的最長子串的長度。輸入 pwwkew 輸出 3 解釋 因為無重複字元的最長子串是 wke 所以其長度為 3。請注意，你的答案必須是 子串 的長度，pwke 是乙個子串行，不是子串。要查詢無重複字元的最長子串，至少要從左往右掃瞄一遍。為了確定字串有無重複及重複的...
LeetCode刷題系列4
給定兩個大小為 m 和 n 的有序陣列 nums1 和 nums2。請你找出這兩個有序陣列的中位數，並且要求演算法的時間複雜度為 o log m n 你可以假設 nums1 和 nums2 不會同時為空。示例 1 nums1 1,3 nums2 2 則中位數是 2.0 示例 2 nums1 1,2 ...