zoukankan      html  css  js  c++  java
  • 540. Single Element in a Sorted Array(LeetCode)

    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
    

    Note: Your solution should run in O(log n) time and O(1) space.

     1 class Solution {
     2 public:
     3     int singleNonDuplicate(vector<int>& nums) {
     4         int len = nums.size();
     5         int sum = 0;
     6         for (int i = 0; i < len; i++)
     7         {
     8             sum ^= nums[i];
     9         }
    10         return sum;
    11     }
    12 };
  • 相关阅读:
    面向对象
    面向对象
    面向对象
    面向对象
    面向对象
    面向对象
    面向对象
    面向对象
    3.1
    面向对象
  • 原文地址:https://www.cnblogs.com/wujufengyun/p/7248325.html
Copyright © 2011-2022 走看看