給定乙個整數陣列 nums 和乙個目標值 target,請你在該陣列中找出和為目標值的那 兩個 整數,並返回他們的陣列下標。
你可以假設每種輸入只會對應乙個答案。但是,你不能重複利用這個陣列中同樣的元素。
示例:給定 nums = [2, 7, 11, 15], target = 9
因為 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
import random
target = random.randint(0,
10)nums =
for i in
range(0
,10):
0,6)
)class
solution
:def
twosum
(self, nums, target)
:"""
:type nums: list[int]
:type target: int
:rtype: list[int]
"""for i in
range(0
,len
(nums)-1
):for j in
range
(i,len
(nums)-1
):if(i == j)
:continue
else:if
(target == nums[i]
+nums[j]):
return i, j
temp = solution(
)print
(target)
print
(nums)
print
(temp.twosum(nums, target)
)//此處**為自行編寫的測試**。
def
twosum
(nums, target)
: hashmap =
## 標題
for ind, num in
enumerate
(nums)
: hashmap[num]
= ind
for i, num in
enumerate
(nums)
: j = hashmap.get(target - num)
if j is
notnone
and i!=j:
return
[i,j]
//此處為解答提供的python
總結與反思:暴力演算法不可取,其中還欠缺穩定性,應多嘗試採用演算法優化的方式來解決時間和空間的優化效率。
tips:貼主所有的帖子都是用於自學筆記以及錯誤總結,不具備教學意義,如有錯誤歡迎各位指出**交流。
CSS framework日常開發的經驗總結
二 css框架的開發順序 1 格式化 reset.css 格式化css的真正好處是能夠快速啟動工作,你可以在新的html檔案裡引入框架,不用再處理重置padding 和 margins,實現統一的排版 瀏覽器下的相同表現。2 布局 layout.css 定義頁面是二欄還是三欄,是全屏還是1024 7...
關於概率的題目
來自腦客愛刷題 問題1 有乙個隨機函式 getrandom1tom 等概率生成1到m,怎麼實現1 n的等概率隨機生成函式。若m n,直接把不符合要求的部分去掉就可以。若m呼叫k次 getrandom1tom 1 生成k位的m進製數 k應該盡量小 使得k位m進製數的最大值大於等於n 1。將m進製數不符...
總諧波失真80 關於開關電源諧波失真的經驗分享
無論是從保護電力系統的安全還是從保護用電裝置和人身的安全來看,嚴格控制並限定電流諧波含量,以減少諧波汙染造成的危害已成為人們的共識。總諧波失真thd與功率因數 pf 的關係 市面上很多的 led 驅動電源,其輸入電路採用簡單的橋式整流器和電解電容器的整流 濾波電路,見圖 1.圖1該電路只有在輸入交流...