时间轴

2025-11-25

init

题目：

P136 只出现一次的数字

https://leetcode.cn/problems/single-number/description/?envType=study-plan-v2&envId=top-interview-150

主要利用异或操作，相同时会清零，不同时会置 1。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <vector>
using std::vector;

class Solution {
    public:
	int singleNumber(vector<int> &nums)
	{
		int i, n = nums.size();

		int res = nums[0];
		for (i = 1; i < n; i++) {
			res = res ^ nums[i];
		}
		return res;
	}
};

leetcode hot 100 rewrite

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <vector>
using std::vector;

class Solution {
    public:
        int singleNumber(vector<int> &nums)
        {
                int i, n = nums.size();
                int target = nums[0];

                for (i = 1; i < n; i++)
                        target ^= nums[i]; // 异或

                return target;
        }
};