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

refs

---

---

©xgqfrms 2012-2025

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

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

---