【力扣】136. 只出现一次的数字
发布日期:2021-06-29 19:44:09 浏览次数:4 分类:技术文章

本文共 354 字,大约阅读时间需要 1 分钟。

题目:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。

说明:

你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗?

示例 1:

输入: [2,2,1]
输出: 1

示例 2:

输入: [4,1,2,1,2]
输出: 4

class Solution {
public int singleNumber(int[] nums) {
int num = nums[0]; for(int i = 1; i < nums.length; i++){
num = num ^ nums[i];//异或 } return num; }}

转载地址:https://darkness.blog.csdn.net/article/details/104052112 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:【力扣】141. 环形链表
下一篇:【力扣】125. 验证回文串

发表评论

最新留言

留言是一种美德,欢迎回访!
[***.207.175.100]2024年04月24日 04时38分12秒