题目：给你一个非空数组，里面除了某个元素只出现一次以外，其余每个元素均出现两次。

要求：找出那个只出现了一次的元素。
示例 1:
输入: [2,2,1]
输出: 1

我的错误解法：遍历数组，从数组第一个值开始，比较与其他数组值的大小，相等则比较第二个值，直到没有值与当前值相等，打印当前值。

正解：利用异或运算^，将数组元素相互异或，相等的值异或为0，0与其他值异或为其他值，最终异或结果即为只出现一次的值

公众号同名

【力扣】NO.136.只出现一次的数字相关推荐

136. 只出现一次的数字(关于异或的使用)
136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
LeetCode:136. 只出现一次的数字
136. 只出现一次的数字题目: 解题思路: 源码: 踩坑点: 题目: 解题思路: 1.法一: 遍历 nums\text{nums}nums 中的每一个元素如果某个 nums\text{nums} ...
136. 只出现一次的数字【我亦无他唯手熟尔】
136. 只出现一次的数字 136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素.说明:你的算法应该具有线性时间复杂度. 你 ...
136. 只出现一次的数字
136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
Java实现 LeetCode 136 只出现一次的数字
136. 只出现一次的数字给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明: 你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现 ...
LeetCode 136. 只出现一次的数字（异或^）
文章目录 1. 题目信息 2. 解题 1. 题目信息给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你 ...
力扣刷题day32|738单调递增的数字、714买卖股票的最佳时机含手续费、968监控二叉树
文章目录 738. 单调递增的数字思路难点:遍历顺序难点:设置flag 714. 买卖股票的最佳时机含手续费贪心思路难点 968. 监控二叉树思路难点:如何隔两个节点放一个摄像头 738 ...
LeetCode[136.只出现一次的数字](简单) -- java
给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次.找出那个只出现了一次的元素. 说明:你的算法应该具有线性时间复杂度. 你可以不使用额外空间来实现吗? 示例 1: 输入: [2 ...
力扣 373. 查找和最小的K对数字
题目给定两个以升序排列的整数数组 nums1 和 nums2 , 以及一个整数 k . 定义一对值 (u,v),其中第一个元素来自 nums1,第二个元素来自 nums2 . 请找到和最小的 k ...
力扣算法题，第N个神奇数字(Python)
878.第N个神奇数字题目描述: 一个正整数如果能被 a 或 b 整除,那么它是神奇的. 给定三个整数 n , a , b ,返回第 n 个神奇的数字.因为答案可能很大,所以返回答案对 109 + ...

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

题目：给你一个非空数组，里面除了某个元素只出现一次以外，其余每个元素均出现两次。

正解：利用异或运算^，将数组元素相互异或，相等的值异或为0，0与其他值异或为其他值，最终异或结果即为只出现一次的值

【力扣】NO.136.只出现一次的数字相关推荐

最新文章

热门文章