LeetCode 540. 有序数组中的单一元素（c语言实现）

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

给你一个仅由整数组成的有序数组，其中每个元素都会出现两次，唯有一个数只会出现一次。

请你找出并返回只出现一次的那个数。

你设计的解决方案必须满足 O(log n) 时间复杂度和 O(1) 空间复杂度。

示例 1:

输入: nums = [1,1,2,3,3,4,4,8,8]
输出: 2

示例 2:

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

提示:

1 <= nums.length <= 10^5
0 <= nums[i] <= 10^5

解题思路：

以空间换时间，重新创建一个数组
统计原数组中所有数字出现的频率
遍历新数组，查找出现次数为1次的数字

int singleNonDuplicate(int* nums, int numsSize){int numCount[100000] = {0};//创建一个10^5大小的数组for(int i = 0; i < numsSize; i++){numCount[nums[i]]++;//统计原数组中数字的出现频率}for(int i = 0; i < numsSize; i++){if(numCount[nums[i]] != 2){return nums[i];//再次遍历，找到原数组中出现次数为1次的数字即可}}return -1;
}

LeetCode 540. 有序数组中的单一元素（c语言实现）相关推荐

LeetCode 540. 有序数组中的单一元素(Single Element in a Sorted Array) 42
540. 有序数组中的单一元素 540. Single Element in a Sorted Array 题目描述每日一算法2019/6/14Day 42LeetCode540. Single E ...
LeetCode 540. 有序数组中的单一元素（位运算二分查找）
1. 题目给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数. 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2示例 2: 输入: [3,3 ...
LeetCode 540 有序数组中的单一元素
题目描述给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数. 题解二分查找代码 class Solution { public:int singleNonD ...
LeetCode 540.有序数组中的单一元素
目录题目示例 C语言代码逐个异或正常遍历题目给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数. 示例输入: nums = [1,1,2,3,3,4, ...
「每日一练，快乐水题」540. 有序数组中的单一元素
✅力扣原题: 力扣链接:540. 有序数组中的单一元素 ✅题目简述: 给你一个仅由整数组成的有序数组,其中每个元素都会出现两次,唯有一个数只会出现一次. 请你找出并返回只出现一次的那个数. 你设计的解 ...
540. 有序数组中的单一元素 golang
540. 有序数组中的单一元素 golang func singleNonDuplicate(nums []int) int {if len(nums) <= 1 {return nums[0] ...
540. 有序数组中的单一元素
540. 有序数组中的单一元素给定一个只包含整数的有序数组,每个元素都会出现两次,唯有一个数只会出现一次,找出这个数. 示例 1: 输入: [1,1,2,3,3,4,4,8,8] 输出: 2 示例 ...
540.有序数组中的单一元素
难度:中等目录一.问题描述二.思路 1.解题思路 1.思路一 2.思路二 2.极端情况判断 3.极端情况解决三.解题 1.代码实现 1.方法一 2.方法二 2.时间复杂度 and 空间复杂度 ...
leetcode算法题--有序数组中的单一元素
原题链接:https://leetcode-cn.com/problems/single-element-in-a-sorted-array/ 使用二分查找法,索引是偶数则应后面一个相等,索引为奇数则 ...

LeetCode 540. 有序数组中的单一元素（c语言实现）

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

LeetCode 540. 有序数组中的单一元素（c语言实现）相关推荐

最新文章

热门文章