【c++】leetcode136 只出现一次的数字

目录

1.题目

2.解法

(1)排序+两两比较

(2)按位异或


1.题目

leetcode136 只出现一次的数字

2.解法

(1)排序+两两比较

class Solution {
public:
    int singleNumber(vector& nums) {
        if (nums.size() == 1) return nums[0];
        std::sort(nums.begin(), nums.end());
        for (int i=1; i

(2)按位异或

class Solution {
public:
    int singleNumber(vector& nums) {
        if (nums.size() == 1) return nums[0];
        int res = nums[0];
        for (int i=1; i

你可能感兴趣的:(刷题专栏,c++,算法,leetcode)