标签:turn end tor cto number begin i++ 输出 amp
先排序,然后从头查找。若i = i + 1则为一对数,i = i + 2,继续判断。若i != i + 1,则输出i。
class Solution { public: int singleNumber(vector<int>& nums) { int t; if(nums.size() == 1) { t = nums[0]; } else { sort(nums.begin(), nums.end()); for(int i = 0; i < nums.size(); i++) { if(nums[i] == nums[i+1]) { i++; } else { t = nums[i]; } } } return t; } };
标签:turn end tor cto number begin i++ 输出 amp
原文地址:http://www.cnblogs.com/yrwang/p/6021648.html