leetcode只出现一次的数字IV,出现两次的数 leetcode

　　给定一个非空整数数组，每个元素都出现两次，只有一个除外。找到只出现一次的元素。

　　描述：

　　你的算法应该有线性时间复杂度。你能不使用额外的空间做它吗？

　　示例1:

　　输入：[2，2，1]

　　输出：1例2:

　　输入：[4，1，2，1，2]

　　输出：4类解决方案{

　　公共：

　　int single number(vector int nums){

　　if(nums.size()==1)

　　返回nums[0]；

　　sort(nums.begin()、nums . end())；

　　for(int I=1；I nums . size()；)

　　{

　　if(nums[i-1]！=nums[i])

　　返回nums[I-1]；

　　其他

　　I=2；

　　}

　　返回nums[nums . size()-1]；

　　}

　　};

　　我不是的。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。