給定乙個包含 n 個整數的陣列 nums，判斷 nums 中是否存在三個元素 a，b，c ，使得 a + b + c = 0 ？找出所有滿足條件且不重複的三元組。
注意：答案中不可以包含重複的三元組。
例如, 給定陣列 nums = [-1, 0, 1, 2, -1, -4]，
滿足要求的三元組集合為：
[[-1, 0, 1],
[-1, -1, 2]
]可以先將陣列排序，當nums[i]>0時，其後之和必不等於0.
三層迴圈直接找，做一些去重工作就好。不過時間複雜度不行，只能通過310/313個測試用例。
//暴力
class
solution
while
(m+1
==nums[m+1]
) m++;}
while
(nums[j]
==nums[j+1]
) j++;}
while
(nums[i]
==nums[i+1]
) i++;}
return ans;}}
//雙指標
class
solution
else
if(sum <
0) l++
;else
if(sum >
0) r--;}
}return ans;
}}
Leetcode騰訊精選練習2
原題 兩個大小為 m 和 n 的排序陣列 nums1 和 nums2 請找出兩個排序陣列的中位數並且總的執行時間複雜度為 o log m n 示例 1 nums1 1,3 nums2 2 中位數是 2.0 示例 2 nums1 1,2 nums2 3,4 中位數是 2 3 2 2.5 看到這題目自然...
Leetcode騰訊精選練習04
原題 leetcode7 給出乙個 32 位的有符號整數，你需要將這個整數中每位上的數字進行反轉。示例 1 輸入 123 輸出 321 示例 2 輸入 123 輸出 321 示例 3 輸入 120 輸出 21 注意 假設我們的環境只能儲存得下 32 位的有符號整數，則其數值範圍為 231,231 1...
Leetcode騰訊精選練習05
請你來實現乙個atoi函式，使其能將字串轉換成整數。首先，該函式會根據需要丟棄無用的開頭空格字元，直到尋找到第乙個非空格的字元為止。當我們尋找到的第乙個非空字元為正或者負號時，則將該符號與之後面盡可能多的連續數字組合起來，作為該整數的正負號 假如第乙個非空字元是數字，則直接將其與之後連續的數字字元組...