540. Single Element in a Sorted Array 2.cpp

// https://leetcode.com/problems/single-element-in-a-sorted-array/

class Solution
{
public:
    int singleNonDuplicate(vector<int> &nums)
    {
        int result = 0;

        for (int &num : nums)
            result ^= num;

        return result;
    }
};