go语言刷题：540. 有序数组中的单一元素

540. 有序数组中的单一元素
给定一个只包含整数的有序数组，每个元素都会出现两次，唯有一个数只会出现一次，找出这个数。

示例 1:

输入: [1,1,2,3,3,4,4,8,8]
输出: 2
示例 2:

输入: [3,3,7,7,10,11,11]
输出: 10

思路：令 target_index 为 Single Element 在数组中的位置。在target_index之后，数组中原来存在的成对状态被改变。细心观察可以发现，总是在偶数索引值开始成对出现。如果 mid(中间值) 为偶数，并且 mid + 1 < target_index，那么 nums[mid] == nums[mid + 1]；mid + 1 >= target_index，那么 nums[mid] != nums[mid + 1]。
所以，会出现下面两种情况：
如果 nums[mid] == nums[mid + 1]，那么target_index 所在的数组位置为 [mid + 2, right]，此时令 left = mid + 2；
如果 nums[mid] != nums[mid + 1]，那么 index 所在的数组位置为 [left, mid]，此时令 right = mid。
因为 h 的赋值表达式为 h = m，那么循环条件也就只能使用left < right这种形式。

func singleNonDuplicate(nums []int) int {
	//初始化左右索引
	left, right := 0, len(nums)-1
	//进行循环
	for left < right {
		//更新中间值
		mid := left + (right-left)/2
		//保证mid在偶数位置
		if mid%2 == 1 {
			mid--
		}
		//根据分析如果相等，则单独的数只会出现在后面，故更新左索引位置
		if nums[mid] == nums[mid+1] {
			left = mid + 2
		//因为mid索引值始终是偶数，且如果出现不相等的情况，则一定出现在偶数位，所以更新右索引值为mid
		} else {
			right = mid
		}
	}
	//返回最终的结果，最后left一定==right
	return nums[left]
}