这就要换个思路了,O(1)的空间,就代表着每次只可以移动一个字符,那么解决的思路就变成了:每次移动一个字符,移动offset次。
即:每次将末尾的字符移动到第一位,其他位置的字符向后移动一位。...样例
比如 n = 15, 返回一个字符串数组:
[
"1", "2", "fizz",
"4", "buzz", "fizz",
"7", "8", "fizz",
"buzz", "...当然是取模运算后,越早得到的数字乘十次数越多。...4.落单的数
来源: lintcode-落单的数
问题描述
描述
给出2*n + 1 个的数字,除其中一个数字之外其他每个数字均出现两次,找到这个数字。...样例
给出 [1,2,2,1,3,4,3],返回 4
挑战
一次遍历,常数级的额外空间复杂度
解决思路
这道题,暴力的方法就不讲了,主难在挑战上。