原题

You are given a sorted array consisting of only integers where every element appears exactly twice, except for one element which appears exactly once. Find this single element that appears only once.

Example 1:

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

2是单个元素，所以输出为2。

Example 2:

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

10是单个元素，所以输出为10。

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

----------------------------------------代码如下----------------------------------------

C语言题解

int singleNonDuplicate(int* nums, int numsSize){if(nums==NULL || numsSize==0){//若数组数量为1，则直接返回0;return 0;};if(numsSize==1){//若数组数量为1，则直接返回数组第一位;return nums[0];};int i = 0;int num = 0;for(loop = 0; i < numsSize;i++)//遍历所有元素;num^=nums[i];//异或运算。等同于num=num^nums[i]; 1100^1001==0101;//两个相同数字异或，相应的位都会被异或为0;//所以不管多少数字，只要是成对存在，那结果都为0;//所以循环结束后，num=num1^0;num1为单个的元素;例如return num;
}

LeetCode 540 Single Element in a Sorted Array 在分类好的数组里寻找单个元素 C语言异或的巧妙使用相关推荐

LeetCode 540. Single Element in a Sorted Array
题目: Given a sorted array consisting of only integers where every element appears twice except for on ...
LeetCode 540. 有序数组中的单一元素(Single Element in a Sorted Array) 42
540. 有序数组中的单一元素 540. Single Element in a Sorted Array 题目描述每日一算法2019/6/14Day 42LeetCode540. Single E ...
LeetCode 153. Find Minimum in Rotated Sorted Array （在旋转有序数组中找到最小值）
Suppose an array sorted in ascending order is rotated at some pivot unknown to you beforehand. (i.e. ...
LeetCode算法入门- Remove Duplicates from Sorted Array -day21
LeetCode算法入门- Remove Duplicates from Sorted Array -day21 题目描述 Given a sorted array nums, remove the ...
Merge Sorted Array 合并两个有序数组
1.原题目 Given two sorted integer arrays A and B, merge B into A as one sorted array. Note: You may ass ...
Leetcode——153. Find Minimum in Rotated Sorted Array
题目原址 https://leetcode.com/problems/find-minimum-in-rotated-sorted-array/description/ 题目描述 Suppose an ...
LeetCode 961 N-Repeated Element in Size 2N Array --python,java解法
题目地址:N-Repeated Element in Size 2N Array - LeetCode Acceptance:73.3% Difficulty:Easy In a array A of ...
leetcode python3 简单题88. Merge Sorted Array
1.编辑器我使用的是win10+vscode+leetcode+python3 环境配置参见我的博客: 链接 2.第八十八题 (1)题目英文: Given two sorted integer a ...
leetcode题解：Search in Rotated Sorted Array（旋转排序数组查找）
题目: Suppose a sorted array is rotated at some pivot unknown to you beforehand. (i.e., 0 1 2 4 5 6 7 ...

LeetCode 540 Single Element in a Sorted Array 在分类好的数组里寻找单个元素 C语言异或的巧妙使用

540. Single Element in a Sorted Array

原题

C语言题解

LeetCode 540 Single Element in a Sorted Array 在分类好的数组里寻找单个元素 C语言异或的巧妙使用相关推荐

最新文章

热门文章

LeetCode 540 Single Element in a Sorted Array 在分类好的数组里寻找单个元素 C语言 异或的巧妙使用

540. Single Element in a Sorted Array

原题

C语言题解

LeetCode 540 Single Element in a Sorted Array 在分类好的数组里寻找单个元素 C语言 异或的巧妙使用相关推荐

最新文章

热门文章

LeetCode 540 Single Element in a Sorted Array 在分类好的数组里寻找单个元素 C语言异或的巧妙使用

LeetCode 540 Single Element in a Sorted Array 在分类好的数组里寻找单个元素 C语言异或的巧妙使用相关推荐