题目描述:
Given an array of integers where 1 ≤ a[i] ≤ n (n = size of array), some elements appear twice and...那这样子这道题目就有方向了,我们可以在原vector上做循环,看到某个数就把数值对应的vector位置的的值改变一下,最好变得比较明显,比如变成负数什么的。...举个例子:
[4,3,2,7,8,2,3,1]
第一个数是4,于是把4对应的位置(应该要减1),7这个数置为-7。...vector变成[4,3,2,-7,8,2,3,1]
第二个数是3,于是把3对应的位置(应该要减1),2这个数置为-2。...vector变成[4,3,-2,-7,8,2,3,1]
第三个数是2,于是把2对应的位置(应该要减1),3这个数置为-3。