首页 > 其他分享 >力扣136.只出现一次的数字

力扣136.只出现一次的数字

时间:2024-09-16 09:20:59浏览次数:13  
标签:题目 数字 int 复杂度 元素 力扣 异或 136 出现

题目描述:

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

你必须设计并实现线性时间复杂度的算法来解决此问题,且该算法只使用常量额外空间。

解题思路:

看到数组刚开始想的是排序后遍历,但是时间复杂度太高了。题目中提示线性时间复杂度,想到了异或的位运算,其实题目中给了提示。只有一个元素出现了一次,其余都是出现了两次。我们又知道,对于异或运算来说。两数相同为0,不同为1。这样我们遍历异或运算最后得到的结果就是0和出现一次元素进行异或。

实现代码:

class Solution {
    int ans=0;
    public int singleNumber(int[] nums) {
        for(int i=0;i<nums.length;i++)
        {
            ans=ans^nums[i];
        }
return ans;
}
}

标签:题目,数字,int,复杂度,元素,力扣,异或,136,出现
From: https://blog.csdn.net/m0_64774409/article/details/142298666

相关文章

  • 鹏哥C语言39---分支/循环语句练习:猜数字游戏
    #define_CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<stdlib.h>#include<time.h>//voidfun(inta[]) //因为传过来的是地址,所以应该用一个指针变量来接收,故这里的a本质上是个指针变量//{//   printf("%zu",sizeof(a));//输出8 在x64下,指针大小是......
  • P2602 [ZJOI2010] 数字计数 题解
    数位dp的板子题?显然\([a,b]\)等价于\([0,b]-[0,a]\)。考虑\(dp_{i,j}\)表示到第\(i\)位数字\(j\)的答案。先不考虑数字大小限制(即1到999之类),则显然有\(dp_{i,j}=dp_{i-1,j}\times10+10^{i-1}。当前数字是0时则减去10^{i-1},再减去1。\)所以我们可以预处理出\(dp\),来表示后面......
  • 力扣热题100 - 二叉树:验证二叉搜索树
    题目描述:题号:98给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。有效 二叉搜索树定义如下:节点的左子树只包含 小于 当前节点的数。节点的右子树只包含 大于 当前节点的数。所有左子树和右子树自身必须也是二叉搜索树。解题思路:思路一......
  • 【题解】—— [NOIP2011 普及组] 数字反转
    【题解】——[NOIP2011普及组]数字反转[NOIP2011普及组]数字反转题目描述输入格式输出格式输入输出样例输入#1输出#1输入#2输出#2提示1.思路解析2.AC代码[NOIP2011普及组]数字反转通往洛谷的传送门题目描述给定一个整数......
  • 力扣最热一百题——螺旋矩阵
    目录题目链接:54.螺旋矩阵-力扣(LeetCode)题目描述示例提示:解法一:模拟1.边界初始化2.循环遍历矩阵3.从左到右遍历上边界4.从上到下遍历右边界5.从右到左遍历下边界6.从下到上遍历左边界7.结束条件代码执行流程总结Java写法:运行时间以及内存消耗C++写法......
  • 信息架构的战略视角:驱动数字化转型的设计原则与实践创新
    在数字经济快速发展的今天,企业的成功越来越依赖于其信息架构的稳健性和灵活性数字化转型不仅要求技术创新,更需要架构设计上的深思熟虑。《信息架构:商业智能&分析与元数据管理参考模型》作为信息架构领域的权威指南,为企业提供了宝贵的实践经验和应用策略。《信息架构:商业智能&......
  • 南沙C++信奥老师解一本通题: 1361:产生数(Produce)
    ​ [题目描述】给出一个整数n(n≤2000)和k个变换规则(k≤15)。规则:①1个数字可以变换成另1个数字;②规则中,右边的数字不能为零。例如:n=234,k=2规则为2→53→6上面的整数234经过变换后可能产生出的整数为(包括原数)234,534,264,564共4种不同的产生数。求经过任意次的变换(0次......
  • 2024-09-14:用go语言,给定一个正整数数组 nums,定义一个加密函数 encrypt(x),其将一个整数
    2024-09-14:用go语言,给定一个正整数数组nums,定义一个加密函数encrypt(x),其将一个整数x的每一位数字都替换为x中的最大数字,然后返回加密后的数字。例如,encrypt(523)会返回555,encrypt(213)会返回333。现在需要计算数组中所有元素加密后的和,然后返回这个和。输入:nums=[10,2......
  • 什么是数字取证?
    据联邦调查局称,2021年发生了80多万起网络犯罪。由于其隐秘性,此类犯罪很容易发生。当你坐在咖啡店里使用他们的Wi-Fi时,你怎么知道你不是同一网络上某人犯罪的受害者呢?律师和检察官在数字取证专家的帮助下打击此类犯罪。数字取证调查将揭示定罪网络罪犯所需的必要数据和......
  • 解码3D数字人及AIGC产品,如何赋能医美行业全场景业务增长
    9月13日,第六届“医美小小聚”暨医美信息与服务创新发展大会在热烈的氛围中拉开帷幕。此次盛会汇聚了医美行业的顶尖精英与前瞻者,他们围绕“聚焦营销,合规增长,融合共创”的主题,深入剖析了行业的新趋势、新机遇与新挑战。在这场前瞻观点与前沿技术的碰撞中,魔珐科技凭借领先的3D数......