微软-天蓝 店面

xlblue 发表于 2019-6-29 00:02
是的. 不能用extra space, 可以利用input空间.

有问题吗? 请不吝赐教, 我跑了下, 没看粗来...

你这个code  ， nums是 即是 List同又是 数字，跑不通啊

试着一下， 不妥之处请指正 O(n) time, o(1) space

    def get_frequency(nums):
        n=len(nums)
        for x in nums:
            idx=(x-1)%n
            nums[idx]+=n
        for i in range(n):
            nums[i]=(nums[i]-1)/n
        return nums

xlblue 发表于 2019-6-29 00:03
好像不行吧, 怎么用?

抱歉 我发现我看成42了...

mtler 发表于 2019-6-29 12:28
试着一下， 不妥之处请指正 O(n) time, o(1) space

    def get_frequency(nums):

你这解法太漂亮了. 比他提供的那个变负数的思路好!

xlblue 发表于 2019-6-30 01:43
你这解法太漂亮了. 比他提供的那个变负数的思路好!

一道简单的题目再看也有不同的收获，谢谢分享，我觉得各有优点，他那个方法如果数组大的话，容易越界。

xlblue 发表于 2019-6-28 13:58
例子
[hide=27]
nums = [5, 4, 4, 2, 9, 9, 7, 1, 4]

不好意思 请问一下 这和嗣嗣尔是类似的吗？
我没有太懂为什么 res 是这个结果？