NC231. 只出现一次的数字
描述
示例1
输入:
[1]
输出:
1
示例2
输入:
[1,2,2]
输出:
1
示例3
输入:
[2,3,2,1,1]
输出:
3
示例4
输入:
[-1,2,-1]
输出:
2
C++ 解法, 执行用时: 17ms, 内存消耗: 4156KB, 提交时间: 2022-05-17
static const auto io_sync_off = [](){ std::ios::sync_with_stdio(false); std::cout.tie(nullptr); std::cin.tie(nullptr); return nullptr; }(); class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int singleNumber(vector<int>& nums) { // write code here int r=0; for(int i:nums) r^=i; return r; } };
C++ 解法, 执行用时: 25ms, 内存消耗: 4232KB, 提交时间: 2022-02-21
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int singleNumber(vector<int>& nums) { // write code here if (nums.empty()) return -1; int res =0; for (auto num:nums) res ^=num; return res; } };
C++ 解法, 执行用时: 25ms, 内存消耗: 4368KB, 提交时间: 2021-12-08
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int singleNumber(vector<int>& nums) { // write code here int ans = 0; for (auto num : nums) { ans ^= num; } return ans; } };
C++ 解法, 执行用时: 26ms, 内存消耗: 4164KB, 提交时间: 2022-02-05
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int singleNumber(vector<int>& nums) { // write code here int temp=0; for(int i=0;i<nums.size();i++) { temp=temp^nums[i]; } return temp; } };
C++ 解法, 执行用时: 26ms, 内存消耗: 4208KB, 提交时间: 2021-12-09
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param nums int整型vector * @return int整型 */ int singleNumber(vector<int>& nums) { // write code here int Size = nums.size(); int Result = 0; for (auto& i : nums) Result = Result ^ i; return Result; } };