受到题目41. 缺失的第一个正数的启发:
因为最终一定是第i个位置要是i。所以我们不妨从左往右扫描。遇到第一个不是i的,我们就和当前i所在的位置进行交换。
而找到i所在的位置就是使用哈希表来记录每个元素所在的下标。然后模拟交换即可
小美有一个排列,所有元素为红色或者白色。
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册