题目
633. 平方数之和[1]
描述
给定一个非负整数 c ，你要判断是否存在两个整数 a 和 b，使得 a2 b2 = c
解题思路
- 判断 c 是否为非负整数，若是，则直接返回 false
- 利用 Math 包中 sqrt()方法求出小于 c 的平方根的最大整数作为右指针，同时设置左指针从 0 开始；
- 开始循环，若左指针小于右指针，判断两指针之和与 c 的大小；
- 若和等于 c，返回 false；
- 若和小于 c，左指针加 1；
- 若和大于 c，右指针减 1；
- 默认返回 false
实现
代码语言：javascript复制/**
* Created with IntelliJ IDEA.
* Version : 1.0
* Author : cunyu
* Email : cunyu1024@foxmail.com
* Website : https://cunyu1943.github.io
* Date : 2020/3/20 9:49
* Project : LeetCode
* Package : PACKAGE_NAME
* Class : SixHundredThirtThree
* Desc : 633.平方数之和
*/
public class SixHundredThiryThree {
public static void main(String[] args) {
SixHundredThiryThree sixHundredThiryThree = new SixHundredThiryThree();
int[] array = {3,5};
for(int item:array){
// System.out.println(item);
System.out.println(sixHundredThiryThree.judgeSquareSum(item));
}
}
public boolean judgeSquareSum(int c) {
// c为非负整数，则若c为负直接返回false
if (c < 0){
return false;
}
// 取c的平方根，并将其强制转换为不大于平方根值的最大整数
int flag = (int) Math.sqrt(c);
int i = 0;
while (i <= flag){
if ((i*i flag*flag) == c){
return true;
} else if ((i * i flag * flag) < c) {
i ;
}else {
flag--;
}
}
return false;
}
}
参考资料
[1]
633. 平方数之和: https://leetcode-cn.com/problems/sum-of-square-numbers/
