Sum of Square Numbers

Description

Given a non-negative integer c, your task is to decide whether there're two integers a and b such that a² + b² = c.

Example 1:

Input: 5
Output: True
Explanation: 1 * 1 + 2 * 2 = 5

 

Example 2:

Input: 3
Output: False

 

Solution(javascript)

/*
 * @lc app=leetcode id=633 lang=javascript
 *
 * [633] Sum of Square Numbers
 */

// @lc code=start
/**
 * @param {number} c
 * @return {boolean}
 */
const judgeSquareSum = function (c) {
  const isSquare = (x) => {
    const num = Math.sqrt(x)
    return Math.floor(num) === num
  }
  for (let i = 0; i <= Math.sqrt(c); i++) {
    if (isSquare(c - i * i)) {
      return true
    }
  }
  return false
}
// @lc code=end