中兴第一题:找数组中只出现一次的数

/*
中兴第一题:找数组中只出现一次的数
描述:一个数组中大多数出现偶数次,但是有一个数只出现一次,找出只出现一次的数
例子:用逗号隔开
测试用例:用空格隔开
*/

#include<iostream>
using namespace std;
#include<vector>

//遍历异或即可找出出现单次的数
class Solution {
public:
    int singleNumber(vector<int>& nums) {
        int value = 0;
        for (int i = 0; i < nums.size(); i++)
        {
            value ^= nums[i];
        }
        return value;
    }
};

int main() {
    vector<int> nums;
    int num;
    //输入
    while (cin >> num) {
        nums.push_back(num);

        //逗号隔开的数字----题目的两个例子
        //if (cin.peek() == ',') {
        //    cin.ignore();
        //}
        //else {
        //    break;
        //}

        //空格隔开的数组----题目的测试用例
        if (cin.peek() == '\n') {
            break;
        }
    }
    int result = Solution().singleNumber(nums);
    cout << result << endl;

    return 0;
}

全部评论
请问uu投的什么岗呀
点赞 回复 分享
发布于 2023-09-14 16:33 山东

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
07-07 14:30
复旦大学 Java
遇到这种人我也不知道说啥了
无能的丈夫:但我觉得这个hr语气没什么问题啊(没有恶意
点赞 评论 收藏
分享
评论
点赞
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务