Commit 664fbf1

committed

✨update: Modify 380 & 剑指 Offer II 030

1 parent 2df6801 commit 664fbf1Copy full SHA for 664fbf1

File tree

-2

lines changed

-2

lines changed

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -54,7 +54,7 @@ randomizedSet.getRandom(); // 由于 2 是集合中唯一的数字,getRandom`
`54`	`54`
`55`	`55`	`对于几类操作逻辑:`
`56`	`56`
`57`		-* `insert` 操作:使用哈希表判断 `val` 是否存在,存在的话返回 `fasle`,否则将其添加到 `nums`,更新 `idx`,同时更新哈希表;
	`57`	+* `insert` 操作:使用哈希表判断 `val` 是否存在,存在的话返回 `false`,否则将其添加到 `nums`,更新 `idx`,同时更新哈希表;
`58`	`58`	* `remove` 操作:使用哈希表判断 `val` 是否存在,不存在的话返回 `false`,否则从哈希表中将 `val` 删除,同时取出其所在 `nums` 的下标 `loc`,然后将 `nums[idx]` 赋值到 `loc` 位置,并更新 `idx`(含义为将原本处于 `loc` 位置的元素删除),同时更新原本位于 `idx` 位置的数在哈希表中的值为 `loc`(若 `loc` 与 `idx` 相等,说明删除的是最后一个元素,这一步可跳过);
`59`	`59`	* `getRandom` 操作:由于我们人为确保了 $[0, idx]$ 均为存活值,因此直接在 $[0, idx + 1)$ 范围内进行随机即可。
`60`	`60`

Lines changed: 1 addition & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -54,7 +54,7 @@ randomizedSet.getRandom(); // 由于 2 是集合中唯一的数字,getRandom`
`54`	`54`
`55`	`55`	`对于几类操作逻辑:`
`56`	`56`
`57`		-* `insert` 操作:使用哈希表判断 `val` 是否存在,存在的话返回 `fasle`,否则将其添加到 `nums`,更新 `idx`,同时更新哈希表;
	`57`	+* `insert` 操作:使用哈希表判断 `val` 是否存在,存在的话返回 `false`,否则将其添加到 `nums`,更新 `idx`,同时更新哈希表;
`58`	`58`	* `remove` 操作:使用哈希表判断 `val` 是否存在,不存在的话返回 `false`,否则从哈希表中将 `val` 删除,同时取出其所在 `nums` 的下标 `loc`,然后将 `nums[idx]` 赋值到 `loc` 位置,并更新 `idx`(含义为将原本处于 `loc` 位置的元素删除),同时更新原本位于 `idx` 位置的数在哈希表中的值为 `loc`(若 `loc` 与 `idx` 相等,说明删除的是最后一个元素,这一步可跳过);
`59`	`59`	* `getRandom` 操作:由于我们人为确保了 $[0, idx]$ 均为存活值,因此直接在 $[0, idx + 1)$ 范围内进行随机即可。
`60`	`60`

Comments

(0)