540. Single Element in a Sorted Array

class Solution {
public:
    int singleNonDuplicate(vector<int>& nums) {
        // int a=0;
        // for(int i=0; i<nums.size(); i++){
        //     a=a^nums[i];
        // }
        // return a;
        int i=0, j= nums.size()-1;
        while(i<j){
            int mid= (i+j)/2;
            if(mid%2!=0) mid--;
            if(nums[mid+1]!=nums[mid]){
                j=mid;
            }
            else i+=2;
        }
        return nums[i];
    }
};