jackzee的博客

题目：Given a non-empty integer array of size n, find the minimum number of moves required to make all array elements equal, where a move is incrementing n - 1 elements by 1.Example:Input:[1,2,3]Ou...

看到一道很简单的求整数次幂的题目，但是看到讨论区有用快速幂做的，我居然不知道这是什么？于是学之，记之（其实这玩意在大一的计算机导论里面提到过）什么是快速幂快速幂是一种简化运算底数的n次幂的算法，理论上其时间复杂度为 O(log₂N)， 而一般的朴素算法则需要O(N)的时间复杂度。简单来说快速幂其实就是抽取了指数中的2的n次幂，将其转换为时间复杂度为O(1)的二进制移位运算，所以相应地，时间复杂...