先使用sort函数对数组进行排序,再比较相邻元素是否相等。
bool judge_repeated_element(std::vector<int> &nums)
{
if (nums.size() <= 1) return false;
std::sort(nums.begin(), nums.end());
for (std::vector<int>::iterator it = nums.begin(); it < nums.end()-1; it++)
{
if ( *(it) == *(it+1) ) return true;
}
return false;
}