题目:获取从1到n整数中1出现的次数,如n=13,则1,10,11,12,13中出现1的次数总共为6,则返回6 参数:范围的最大值n 方法一:递归方法(参考力扣答案) 思路: f(n)为1-n范围内,这n个数中1出现的次数 首先将n分为两种情况:情况一:最高位为1(如1234);情况二:最高位不为1(如3234) 情况一:当最高位为1时(以1234为例): ①:将n分为两部分,最高位单独拿出来为1,定义为high;剩下的部分为234,定义为last; ②:获取到最高位的分位,为千分位,即定义pow=1000; ③将数据n定义两个范围: ...

题目:给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。保证base和exponent不同时为0;方法一:暴力思路:底数的指数次方相当于指数个底数(或底数倒数)相乘时间复杂度O(n),空间复杂度O(1) ①:特殊情况一:底数为0,指数不为0时,返回0;特殊情况二:底数不为0,指数为0时,返回1; ②:当指数为正数时,返回的是指数个底数相乘的结果 ③:当指数为负数时,返回的是指数个底数的倒数相乘的结果 public double Power(double base, int exponent) { if(base==0&...