当前位置: 首页> 游戏> 攻略 > 怎样网站建设_最新新闻热点事件2023_发布_比较好网站制作公司

怎样网站建设_最新新闻热点事件2023_发布_比较好网站制作公司

时间:2025/7/10 13:31:00来源:https://blog.csdn.net/qq_51019596/article/details/143655338 浏览次数:0次
怎样网站建设_最新新闻热点事件2023_发布_比较好网站制作公司

题目描述

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

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

你设计的解决方案必须满足 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

解题思路

虽然题目要求要O(logn),但是O(n)也能过,首先注意到异或的性质,相同的两个数异或为0,0异或某个数等于那个数,所有只需要遍历一遍数组,即可找到出现一次的数

AC代码

class Solution {
public:int singleNonDuplicate(vector<int>& nums) {int ans = nums[0];for(int i = 1; i < nums.size(); i ++)ans = ans ^ nums[i];return ans;}
};

关键字:怎样网站建设_最新新闻热点事件2023_发布_比较好网站制作公司

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

责任编辑: