一 、x的平方根实现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);};

作者：于淼华