633.平方數之和

題目: 給定一個非負整數 c ,你要判斷是否存在兩個整數 a 和 b,使得 a2 + b2 = c。 示例1: 輸入: 5 輸出: True 解釋: 1 * 1 + 2 * 2 = 5   示例2: 輸入: 3 輸出: False   分析:此題使用雙指標遍歷的方法實現。由於題目給的是非負整數。所以先要判斷此數。這裏我們需要設定一個遍歷值得大小,取這個整數的算術平方根。還需要將算術平方根取整。同樣
相關文章
相關標籤/搜索