題目描述
給定乙個非負整數 c ，你要判斷是否存在兩個整數 a 和 b，使得 a2 + b2 = c。
輸入測試資料由多組測試樣例組成。每組測試樣例第一行輸入乙個正整數 c ( 1 <= c <= 2147483647 ）
資料約束：
對於c < 100000，每個測試檔案不超過1000組。
對於100000 <= c <= 2147483647 ，每個測試檔案不超過100組。
輸出如果存在整數a和b，則輸出true。否則輸出false
樣例輸入 copy53
樣例輸出 copy
true
false
雙指標
#includeusing namespace std;
int main()while(l<=r);
if(flag==0) cout<<"false"
return 0;
}
三數之和（雙指標）
給定乙個包含 n 個整數的陣列 nums，判斷 nums 中是否存在三個元素 a，b，c 使得 a b c 0 找出所有滿足條件且不重複的三元組。注意 答案中不可以包含重複的三元組。例如,給定陣列 nums 1,0,1,2,1,4 滿足要求的三元組集合為 1,0,1 1,1,2 分析 題目要求 a ...
雙指標 四數之和
leetcode 18.四數之和 給定乙個包含 n 個整數的陣列 nums 和乙個目標值 target，判斷 nums 中是否存在四個元素 a，b，c 和 d 使得 a b c d 的值與 target 相等？找出所有滿足條件且不重複的四元組。注意 答案中不可以包含重複的四元組。示例 給定陣列 nu...
平方數之和
題目 給定乙個非負整數c，你要判斷是否存在兩個整數a和b，使得 a2 b2 c。示例1 輸入 5 輸出 true 解釋 1 1 2 2 5示例2 輸入 3 輸出 false方法一 二分查詢 從0到sqrt c 每次確定乙個數i,在從i sqrt c 中查詢是否有j j c i i 注意 數字可以是0...