摘要: 题目描述: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。要求空间复杂度为$O(1)$ 题解: 方案一使用环状替换: 如果我们直接把每一个数字放到它最后的位置,但这样的后果是遗失原来的元素。因此,我们需要把被替换的数字保存在变量$temp$里面。然后,我们将被替换数字($te 阅读全文
posted @ 2020-04-30 11:06 猪突猛进!!! 阅读(135) 评论(0) 推荐(0) 编辑
摘要: ll quick_pow(ll x,ll n,ll m) { ll res = 1; while(n > 0) { if(n & 1) res = res * x % m; x = x * x % m; n >>= 1;//相当于n=n/2.详情请参考位移运算符。 } return res; } 阅读全文
posted @ 2020-04-30 10:42 猪突猛进!!! 阅读(114) 评论(0) 推荐(0) 编辑