基础算法

一 、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);
  };