gsb22
2021-01-06 03:23:56
带有注释的固定代码。
def findMissingNumber(nums):
length = len(nums)
result = []
i = 0
while i < length:
# num and nums[i] have the same value but doesnt refer to same memory location
num = nums[i]
target = num - 1
if num != i+1 and num != nums[target]:
# swap with the num-1
# incorrect swap, num value is not referencing the list index, but has a copy of its value,
# so instead of swapping value with num, do it from the list like below
# nums[target], num = num, nums[target]
# correct swap
nums[target], nums[i] = nums[i], nums[target]
else:
i += 1
for j in range(length):
if nums[j] != j+1:
result.append(j+1)
return result
print(findMissingNumber([2, 3, 1, 8, 2, 3, 5, 1]))
print(findMissingNumber([2, 4, 1, 2]))
print(findMissingNumber([2, 3, 2, 1]))
热门帖子
热门github
1
2
3
5
6
7
8
11
13
14
15
Mamba is a new state space model architecture showing promising performance on information-dense data such as language modeling, where previous subquadratic models fall short of Transformers. It is based on the line of progress on structured state space models, with an efficient hardware-aware design and implementation in the spirit of FlashAttention.
(翻译：Mamba 是一种新的状态空间模型架构，在信息密集型数据（例如语言建模）上显示出良好的性能，而之前的二次模型在 Transformers 方面存在不足。它基于结构化状态空间模型的进展，并本着FlashAttention的精神进行高效的硬件感知设计和实现。)
谢谢。你介意多谈谈 num 和 nums[i] 之间的区别吗？我仍然不太了解它。
@QiangSuper 当您
num = nums[i]这样做时，您正在做的是nums[i]取值，然后创建一个新变量并为其分配值。现在 num 和 nums[i] 是单独的引用。所以，无论你用 num 做什么都不会反映在nums[i]，这就是为什么交换没有反映在nums列表中。谢谢你的解释。是不是说python中的a = b是将b的值复制到a，但是不会在它们之间建立链接关系？
@QiangSuper，不，实际上 a = b，两者都将指向相同的位置，因为您正在引用整个变量。因此，在上述情况下，如果你已经建立
numbers = nums，那么所作的任何更改上numbers会反映nums以及谢谢你的帮助。我试着总结你分享的结果。如果你给一个新变量赋值，比如 a = b[0]。a 是内存中的一个新位置，因此对 a 的任何更改都不会影响 b[0]。但是，如果您为整个变量分配一个新引用，例如 a = b，a 仍然指向 b 在内存中的位置，b 中的任何更改都会影响 b。我对么？我可以问为什么吗？欣赏。