剑指 Offer 16. 数值的整数次方剑指 Offer 17. 打印从1到最大的n位数

baj001

已于 2022-04-25 11:05:07 修改

阅读量217

点赞数

分类专栏：剑指offer 文章标签： leetcode

于 2022-04-25 10:55:25 首次发布

本文链接：https://blog.csdn.net/Hong__Yan/article/details/124399664

版权

剑指offer 专栏收录该内容

28 篇文章 1 订阅

订阅专栏

在这里插入图片描述
原题链接

使用快速幂解析，二分法的角度
使用long 类型的 b 来保存给定的幂次 n
当给定的幂次是小于0，则将 x 取倒数，然后将幂次取反。
例如3^(-2)
则将 3取倒数得 (1/3)^2
当幂次大于0 的时候，首先判断当前的幂次是否是奇数，可以使用 if((b & 1) == 1) 或者 if((b % 2) == 1) 来判断都可以
若为奇数，则res要乘上一个底数x，然后将 x 变更为 x^2 ，再将幂次右移一位

class Solution {
    public double myPow(double x, int n) {
        if(x == 0) return 0;
        long b = n;
        double res = 1.0;
        if(b < 0){
            x = 1 / x;
            b = -b;
        }
        while(b > 0){
            if((b % 2) == 1) res *= x;
            x = x * x;
            b >>= 1;
        }
        return res;
    }
}

/*
快速幂解析：二分法角度
 */
 class Solution {
    public double myPow(double x, int n) {
        if(x == 0) return 0;
        long b = n;
        double res = 1;
        if(b < 0){
            x = 1 / x;
            b = -b;
        }
        while(b > 0){
            //当幂 和 1 进行与操作的时候，代表幂为奇数，此时将res *= x;
            if((b & 1) == 1) res *= x;
            x = x * x;
            b >>= 1;
        }
        return res;
    }
}

在这里插入图片描述
原题链接

注意此处不能直接使用 end = (10^n) - 1的形式

class Solution {
    public int[] printNumbers(int n) {
        int end = (int)Math.pow(10, n) - 1;
        int[] res = new int[end];
        for(int i = 0; i < end; i++){
            res[i] = i + 1;
        }
        return res;
    }
}