Finding a Lone Element in a Precisely Sorted Cloud Storage Array

leetcode.com Given a sorted array where: Every element appears exactly twice. Only one element appears once. Find the single element in O(log N) time and O(1) space. In an interview, you can explain it like this: Since every element appears twice except one, we can iterate through the array and coun