【剑指offer】11-20题

最新推荐文章于 2021-01-31 22:59:38 发布

白夜行515

最新推荐文章于 2021-01-31 22:59:38 发布

阅读量8.8k

点赞数 4

分类专栏：数据结构与算法文章标签：面试题

本文链接：https://blog.csdn.net/baiye_xing/article/details/78428338

版权

本文详细解析了11道剑指Offer中的编程面试题，包括浮点数求幂、大数打印、链表操作、数组调整、链表倒数节点、链表反转、合并单调链表、二叉树子结构判断、二叉树镜像以及矩阵顺时针打印等题目，涉及数据结构和算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

11.给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。不得使用库函数，不需要考虑大数问题

思路：不能用==比较两个浮点数是否相等，因为有误差。考虑输入值的多种情况。

代码实现：

    public double Power(double base, int exponent) {
   
        double res = 0;
        if (equal(base,0)) {
   
            return 0;
        }
        if (exponent == 0) {
   
            return 1.0;
        }
        if (exponent > 0) {
   
            res = mutiply(base,exponent);
        }else {
   
            res = mutiply(1/base,-exponent);
        }
        return res;
    }

    public double mutiply(double base, int e) {
   
        double sum = 1;
        for (int i = 0; i < e; i++) {
   
            sum = sum * base;
        }
        return sum;
    }

    public boolean equal(double a, double b) {
   
        if (a - b < 0.000001 && a - b > -0.000001) {
   
            return true;
        }
        return false;
    }

12.打印1到最大的n位数

思路：考虑大数问题，使用字符串或数组表示。

代码实现：

    public void printToMaxOfNDigits(int n) {
   
        int[] array=new int[n];
        if(n <= 0)
            return;
        printArray(array, 0);
    }

    private void printArray(int[] array,int n) {
   
        for(int i = 0; i < 10; i++) {
   
            if(n != array.length) {
   
                array[n] = i;
                printArray(array, n+1);
            } else {
   
                boolean isFirstNo0 = false;
                for(int j = 0; j < array.length; j++) {
   
                    if(array[j] != 0) {
   
                        System.out.print

最低0.47元/天解锁文章