本文参考自《剑指offer》一书，代码采用Java语言。 更多：《剑指Offer》Java实现合集 题目 　　实现函数double Power(double base, int exponent)，求base的exponent次方。不得使用库函数，同时不需要考虑大数问题。 思路 ...

这道题目有以下几点需要注意： 0的0次方是无意义的，非法输入 0的负数次方相当于0作为除数，也是无意义的，非法输入 base如果非0，如果指数exponent小于0，可以先求base的|exponent|次方，然后再求倒数 判断double类型的base是否等于 ...

目录 前言 面试题4 二维数组的查找 一维二分法 二维查找法 面试题5：替换空格 伪新建数组法 从后往前法 面试题6：从尾到头打印链表 面试题7：重建二叉树 题解 ...

题意： 　　给定一个整数n，求1~n这n个整数中十进制表示中1出现的次数。 思路： 　　方法1：最直观的是，对于1~n中的每个整数，分别判断n中的1的个数，具体见《剑指offer》。这种方法的时间复杂度为O(N*logN)，当N比较大的时候，一般会超时。 　　方法2：这种类别的题目 ...

题目：输入一个整数n，求从1到n这n个整数的十进制表示中1出现的次数。例如输入12，从1到12这些整数中包含1的数字有1,10,11和12，1一共出现了5次。 解法一：不考虑时间效率的解法（略） ps:我感觉是个程序员都能想到这第一种解法，时间复杂度O(nlogn)。这个方法没有什么意义 ...

题目： 请实现一个函数，输入一个整数，输出该整数二进制表示中1的个数。例如，把9表示成二进制是1001，有2位是1，该函数输出2解法：把整数减一和原来的数做与运算，会把该整数二进制表示中的最低位的1变成0,与运算进行多少次就有多少个1。 ...

题目： 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 思路： 很明显，这道题考察的是位运算。 1、依次将整数右移，判断整数最后一位是否为1(&1)； 问题：如果该整数为负数，则会陷入无限循环，为什么？因为负数右移的时候，左边补1，整数右移过程中不可能 ...

一、题目：丑数 题目：我们把只包含因子2、3和5的数称作丑数（Ugly Number）。求按从小到大的顺序的第1500个丑数。例如6、8都是丑数，但14不是，因为它包含因子7。习惯上我们把1当 ...