2020年9月13日
2020-09-13：判断一个正整数是a的b次方，a和b是整数，并且大于等于2，如何求解？
摘要： 福哥答案2020-09-13： 首先确定b的范围，b的范围一定在[2,logN]里。然后遍历b，求a的范围，如果范围长度等于0，说明这个正整数是a的b次方。1.遍历b范围。二分法求a，a初始范围是[2,logN]。2的400次方耗时5秒。【有代码】2.遍历b范围。优化二分法求a，a初始范围是[2,上 阅读全文
posted @ 2020-09-13 21:30 福大大架构师每日一题 阅读(258) 评论(0) 推荐(0) 编辑