https://leetcode.com/problems/single-element-in-a-sorted-array/discuss/100754/Java-Binary-Search-short-\(7l\)-O\(log\(n\)\)-w-explanations