我记得leetcode上有一题是找到第一个缺失的正整数比如【-1,4,5,3,1, 8】这个缺失的就是2，就是每次把一个数移到它应有的位置，https://leetcode.com/problems/first-missing-positive/，我建议楼主看下这道题，我做笔试做到过好几次这个的变种问题了。不过这道题显然异或更好