540. 有序数组中的单一元素 golang

原创于 2020-01-30 08:17:16 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种在有序数组中查找唯一出现一次的元素的算法。通过遍历数组，比较相邻元素来确定单一元素的位置。当数组长度小于等于1时，直接返回该元素。此方法适用于已排序的数组，对于大数据量的场景效率较高。

540. 有序数组中的单一元素 golang

func singleNonDuplicate(nums []int) int {
    if len(nums) <= 1 {
        return nums[0]
    }
	i := 0
	for i < len(nums) - 1 {
		if nums[i] != nums[i+1] {
			return nums[i]
		} else {
			i+=2
		}
	}
	return nums[i]
}