Classic Interview 150 Questions P136 Single Number

---

Timeline

Timeline

2025-11-25

init

Bit manipulation

---

Problem:

P136 Single Number

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

Mainly uses XOR operation: same bits are cleared to 0, different bits are set to 1.

#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

#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]; // XOR

                return target;
        }
};