有序数组中的单一元素

/*
 * 思路：
 * 虽然题目要求O(log n)时间复杂度，通常使用二分查找。 
 * 但可以使用Java Stream结合数组进行二进制搜索。 
 * 这种方法更简洁但可能不满足题目对时间复杂度的严格要求。
 */
import java.util.Arrays;
import java.util.stream.IntStream;
 
public class Solution {
    public int singleNonDuplicate(int[] nums) {
        return IntStream.range(0, nums.length)
                        .filter(i -> i % 2 == 0 && (i == nums.length - 1 || nums[i] != nums[i + 1]))
                        .map(i -> nums[i])
                        .findFirst()
                        .orElse(-1); // 理论上不可能到达这个地方
    }
}