LeetCode是许多法式员用来举行算法题演习的,内里有许多经典的面试算法题,广受各大的青睐。其中有一道算法题叫做“拙劣的实力”,其英文名为“Power of Two”。那么拙怎么读呢?
首先它的中文意思是“二的幂”,它示意2的整数次方,好比1,2,4,8,16等等,这些数字都是2的整数次方。
虽然,若是你看英文的官方题解,它的发音是“pau-er-of-tu”,可能有点难以明晰。然则从一个法式员的角度来看,我们更多地是关注这个算法的实现方式,以是不用过于在意这个问题。
“拙劣的实力”这道问题,要判断一个整数是否为2的幂,可以通过位运算来实现。详细实现方式可以去LeetCode上的官方诠释里审查,内里先容了循环和位运算两种方式。