题解 | #有重复项数字的所有排列#
数组中重复的数字
http://www.nowcoder.com/practice/6fe361ede7e54db1b84adc81d09d8524
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param numbers int整型vector * @return int整型 */ int duplicate(vector& numbers) { if(numbers.size() < 1) { return -1; } // write code here vectorvTemp(numbers.size(),0); for(int i =0; i< numbers.size(); ++i) { if(vTemp[numbers[i]] == 1) { return numbers[i]; } else { vTemp[numbers[i]]=1; } }
return -1;
}
};
