允许修改数组的话,然后套leetcode442的做法。第一次扫描,将没有出现的置负,第二次扫描,每个数字置负——由此,出现一次和没有出现的位置是负,出现两次的,负负得正。 [4,3,2,7,8,2,3,1]                全负---> [-4,-3,-2,-7,-8,-2,-3,-1]    将出现过的置为正---> [4,3,2,7,-8,-2,3,1]             将nums[nums[i]]反转---> [-4,3,2,-7,-8,-2,-3,-1]       找为正的位置 [2,3]