实现int sqrt（int x）函数。计算并返回x的平方根，其中x是非负整数。由于返回类型是整数，结果只保留整数的部分，小数部分将被社区。
示例1：
输入：4
输出：2
示例2：
输入：8
输出：2
说明：8的平方根是2.82842…，由于返回类型是证书，小数部分将被舍去。
解题思路1：
i 从 0 到 x，当 i 的平方小于等于 x 并且 i + 1 的平方大于 x ，返回 i。
/** * @param {number} x * @return {number} */var mySqrt = function(x) { for (var i = 0; i <= x; i++) { if (i * i <= x && (i + 1) * (i + 1) > x) { return i; } }};
解题思路2：
1.ES5的方式
var mySqrt = function(x) { return Math.floor(Math.sqrt(x));};
2.ES6的方式
var mySqrt = function(x) { return Math.floor(x ** 0.5);};
二、对称二叉树
给定一个二叉树，检查它是否是镜像对称的。例如，二叉树[1,2,2,3,4,4,3]是底层的。
但是下面这个[1,2,3,null,3,null,3]则是不是镜像对称的：
说明：
如果你可以运用递归和迭代两种方法解决这个问题，会很加分！
/** * Definition for a binary tree node. * function TreeNode(val) { * this.val = val; * this.left = this.right = null; * } *//** * @param {TreeNode} root * @return {boolean} */var isSymmetric = function(root) { if (!root) return false; var leftAndRight = function (left, right) { if (!left && !right) return true; if (!left || !right) return false; if (left.val != right.val) return false; return leftAndRight(left.left,right.right) && leftAndRight(left.right, right.left); } return leftAndRight(root.left,root.right);};
作者：于淼华