Leetcode50. Pow(x, n)

50. Pow(x, n)

1、原题

Implement pow(x, n).

Subscribe to see which companies asked this question.

2、题意解析

这道题的题意很是简单，就是让我们实现pow(x,n)这个函数。

一开始，我想到的是最简单的循环累乘，在这里我们会发现这样超时。因此要改变我们的思路。

            我后面的思路是这样的：既然我们不能够使用正常的循环累乘；但是我们可以使用位运算，将一个大的自乘同过位数运算分解为一个简单的乘法。具体内容请看算法。

3、代码

double myPow(double x, int n) {        double res = 1;        //主要是int的负整数绝对值大于正数部分。    unsigned int p;    //当n为负数时，对数据进行相应的处理    if (n < 0) {    p = -n;    x = 1 / x;    } else {    p = n;    }        //位循环    while (p) {        //当此位为1时，结果乘以当前的x值    if (p & 1) {    res *= x;    }    //每进行一次位移，x都^2一次。    x *= x;    //将p向左移一位    p >>= 1;    }        return res;     }