列表

详情


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;
    }
};

上一题