1. 程式人生 > >Leetcode 136 Single Number(水)

Leetcode 136 Single Number(水)

解題思路:求所有數的亦或和。

class Solution {
	public:
		int singleNumber(vector<int>& nums) {
			sort(nums.begin(), nums.end());
			int ans = 0;
			for (int i = 0; i < nums.size(); i++) ans ^= nums[i];
			return ans;
		}
};