Leetcode 题解 - 双指针——两数平方和
Input: 5Output: TrueExplanation: 1 * 1 + 2 * 2 = 5题目描述:判断一个非负整数是否为两个整数的平方和。可以看成是在元素为 0~target 的有序数组中查找两个数,使得这两个数的平方和为 target,如果能找到,则返回 true,表示 target 是两个整数的平方和。本题和 167. Two Sum II - Input array is sorted 类似,只有一个明显区别:一个是和为 target,一个是平方和为 target。本题同样可以