LeetCode 633 Sum of Square Numbers All In One

LeetCode 633 Sum of Square Numbers All In One

633. Sum of Square Numbers

solutions

Math.sqrt / 平方根

function judgeSquareSum(c: number): boolean {
  let max = Math.trunc(Math.sqrt(c));
  for (let i = 0; i <= max; i++) {
    // const rest = Math.sqrt(c - Math.pow(i, 2));
    const rest = Math.sqrt(c - (i ** 2));
    if (rest === Math.trunc(rest)) {
      return true;
    }
  }
  return false;
};

function judgeSquareSum(c: number): boolean {
  // 双指针
  let i = 0;
  let j = Math.ceil(Math.sqrt(c));
  while(i <= j) {
    let sum = i**2 + j**2;
    if(sum < c){
      i++;
    } else if (sum > c) {
      j--;
    // } else if (sum === c) {
    } else {
      return true;
    }
  }
  return false;
}

https://leetcode.com/problems/sum-of-square-numbers/description/?envType=daily-question&envId=2024-06-16

demos

(🐞 反爬虫测试！打击盗版⚠️）如果你看到这个信息, 说明这是一篇剽窃的文章，请访问 https://www.cnblogs.com/xgqfrms/ 查看原创文章！

refs

---

---

©xgqfrms 2012-2021

www.cnblogs.com/xgqfrms 发布文章使用：只允许注册用户才可以访问！

原创文章，版权所有©️xgqfrms, 禁止转载 🈲️，侵权必究⚠️！

---