当前位置:   article > 正文

C语言 | Leetcode C语言题解之第279题完全平方数

C语言 | Leetcode C语言题解之第279题完全平方数

题目:

题解:

  1. // 判断是否为完全平方数
  2. bool isPerfectSquare(int x) {
  3. int y = sqrt(x);
  4. return y * y == x;
  5. }
  6. // 判断是否能表示为 4^k*(8m+7)
  7. bool checkAnswer4(int x) {
  8. while (x % 4 == 0) {
  9. x /= 4;
  10. }
  11. return x % 8 == 7;
  12. }
  13. int numSquares(int n) {
  14. if (isPerfectSquare(n)) {
  15. return 1;
  16. }
  17. if (checkAnswer4(n)) {
  18. return 4;
  19. }
  20. for (int i = 1; i * i <= n; i++) {
  21. int j = n - i * i;
  22. if (isPerfectSquare(j)) {
  23. return 2;
  24. }
  25. }
  26. return 3;
  27. }
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/知新_RL/article/detail/907974
推荐阅读
相关标签
  

闽ICP备14008679号