[LeetCode] 136. Single Number

로직은 단순하다

map에 파라미터로 넘어오는 nums의 개수를 파악하고

이후 새로운 벡터를 초기화한 후 오름차순 정렬

using IntPair = pair<int, int>;

class Solution
{
public:
	
	int singleNumber(vector<int>& nums) 
	{
		map<int, int> m;

		for (auto& item : nums)
			m[item]++;

		vector<IntPair> v(m.begin(), m.end());
		sort(v.begin(), v.end(), [&](const IntPair& left, const IntPair& right) -> bool
			{
				return left.second < right.second;
			});
		return m[0];
	}
};

 

xor 방식

int singleNumber(vector<int>& nums) 
	{
		int ans=0;

        for(auto& item : nums)
            ans^=item;

        return ans;
	}