540. Single Element in a Sorted Array

最新推荐文章于 2019-06-20 11:55:19 发布

zg1g

最新推荐文章于 2019-06-20 11:55:19 发布

阅读量923

点赞数 2

分类专栏：算法/LeetCode 经典算法，LeetCode题目研究文章标签： leetcode 位操作

本文链接：https://blog.csdn.net/daigualu/article/details/69808483

版权

经典算法，LeetCode题目研究同时被 2 个专栏收录

225 篇文章 18 订阅

订阅专栏

算法/LeetCode

223 篇文章 1 订阅

订阅专栏

原题

Given a sorted array consisting of only integers where every element appears twice except for one element which appears once. Find this single element that appears only once.

Example 1:
Input: [1,1,2,3,3,4,4,8,8]
Output: 2

Example 2:
Input: [3,3,7,7,10,11,11]
Output: 10

代码分析

异或操作求单数。

代码实现

        public int SingleNonDuplicate(int[] nums)
        {
            int rtn = nums[0];
            for(int i=1; i<nums.Length;i++)
            {
                rtn ^= nums[i];
            }
            return rtn;
        }