2019-07-30[日三省吾身] LeetCode69 Mysqrt

写在前面：

作为一个编程小白打算通过LeetCode刷题自学C++，特此不定期记录整理解题思路。

---

题目一：

实现 int sqrt(int x) 函数。计算并返回 x 的平方根，其中 x 是非负整数。
由于返回类型是整数，结果只保留整数的部分，小数部分将被舍去。

示例 1:
输入: 4；输出: 2
示例 2:
输入: 8；输出: 2
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sqrtx

---

第一次尝试：

思路：非常简单的思路，利用return来终止遍历，舍去小数部分的处理也利用了整数的特性。一开始i设置成了int型，后来发现有符号整数长度不够还多余，改成了unsigned int。
后续还需要再做改进。

class Solution {
public:
    int mySqrt(int x) {
        for(unsigned int i=0;i<=x;i++)
        {
            if (i*i== x)
            {
                return i;
            }
            else if (i*i>x)
            {
                return i-1;
            }
            continue;
        }
        return 0;
    }
};

执行用时：24ms；内存消耗 8.2MB

---

题目二：

给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。
说明：不要使用任何内置的库函数，如 sqrt。

示例 1：
输入：16；输出：True
示例 2：
输入：14；输出：False
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/valid-perfect-square

---

第一次尝试：

思路：依旧是非常简单明了的思路。
后续打算尝试一下二分法。

class Solution {
public:
    bool isPerfectSquare(int num) {
        for (unsigned int i = 0; i <= num/2+1; i++)
        {
            if (i*i == num)
            {
                return true;
            }
               continue;
    }
        return false;
    }
};

执行用时 ：868 ms；内存消耗 ：8.2 MB

---

题目二：

实现 pow(x, n) ，即计算 x 的 n 次幂函数。

示例 1:
输入: 2.00000, 10；输出: 1024.00000
示例 2:
输入: 2.10000, 3；输出: 9.26100
示例 3:
输入: 2.00000, -2；输出: 0.25000；解释: 2-2 = 1/22 = 1/4 = 0.25

说明:
-100.0 < x < 100.0
n 是 32 位有符号整数，其数值范围是 [−231, 231 − 1] 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/powx-n

---

第一次尝试：

思路：以下代码尝试失败，由于部分运算超时，没有考虑效率。后续可以把上述求根的算法集成进下面代码中进行优化和运算简化。

class Solution {
public:
    double myPow(double x, int n) {
        if (n==0){
            x = 1;
        }
        else if (n > 0){
            for(int i = 0; i

待续。