LeetCode-342

【LeetCode-342】Power of Four

这是上一篇文章的升级版本，这是一解题的思想#-*-encoding='utf-8'-*-__author__='MG'importmathasmclassSolution(object):#最low的一种解法了defisPowerOfFour1(self,num):""":typenum:int:rtype:bool"""ifnum<1:returnFalsetemp=m.log(num,4)if
cold2wind·2023-10-24 07:07

【LeetCode-342】 Power of Four(C++)

题目要求：要求写一个函数判断一个int型数num是不是4的幂。解题思路：可以用循环和不循环两种方式实现。           第一种：循环。任一个数如果是4的幂，则重复除以4的话最后会得到一个1。例：64/4=16，16/4=4，4/4=1。且除的过程中全部都是整除，没有余数。可以用这个思路判断num是不是4的幂。          第二种：不循环。首先一个数如果是4的幂，那这个数一定是2的幂，如
liujiayu1015·2016-05-11 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他