leetcode 136. Single Number

最新推荐文章于 2025-12-21 17:04:13 发布
原创 最新推荐文章于 2025-12-21 17:04:13 发布 · 402 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#leetcode #136 

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

Leetcode——136. Single Number
想当厨子的程序媛
05-05 322
题目原址 https://leetcode.com/problems/single-number/description/ 题目描述 Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm sh...
LeetCode 136. Single Number 题解—— Java
xiaoyi357的博客
03-21 482
题目链接：https://leetcode.com/problems/single-number/#/description 题目要求：给定一个数组，其中只有一个数字只出现一次，其他数字都出现两次，找出这个只出现一次的数字。 思路：将所有数字进行异或操作，最终得到的结果就是只出现一次的数。因为异或“相同为0，不同为1”，那么一个数的和它本身异或，就会变为0。 举例如下：对于数字 3，7 ，
Leetcode 136. Single Number
小白菜又菜
01-25 3194
Problem Given a non-empty array of integers nums, every element appears twice except for one. Find that single one. You must implement a solution with a linear runtime complexity and use only constant extra space. Algorithm Sort the array and then scan for
LeetCode 136. Single Number (独数)
Dby_freedom的博客
12-06 279
原题 Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could you implement it without u...
LeetCode 136. Single Number
庾信平生最萧瑟
05-14 174
原题目：https://leetcode-cn.com/problems/single-number/ 思路：异或运算符， 1. 相同的数异或为0, 2. 0和任何数的异或为数本身。 代码： class Solution { public: int singleNumber(vector<int>& nums) { int a = 0; for(int i=0;i<nums.size();i++) ..
[leetcode]136. Single Number@Java解题报告
zjkC050818的博客
08-03 820
https://leetcode.com/problems/single-number/description/ Given an array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a
python leetcode 136. Single Number
DreamerLHQ的博客
05-04 320
Given a non-empty array of integers, every element appears twice except for one. Find that single one.找出列表中只出现一次的数。Note:Your algorithm should have a linear runtime complexity. Could you implement it w...
Leetcode136. Single Number
magic_jiayu的博客
02-13 180
Leetcode136. Single Number Given a non-empty array of integers, every element appears twice except for one. Find that single one. Note: Your algorithm should have a linear runtime complexity. Could ...
LeetCode热题100--70. 爬楼梯--简单
2301_80071187的博客
12-20 215
这道题考察爬楼梯问题，每次可以爬1或2个台阶，求爬到n阶的不同方法数。采用动态规划解法，初始化dp数组，dp[0]=1，dp[1]=1。对于i≥2，dp[i]=dp[i-1]+dp[i-2]，即当前台阶的方法数等于前两个台阶方法数之和。最终返回dp[n]即为结果。该解法时间复杂度O(n)，空间复杂度O(n)。
力扣(LeetCode) 83: 删除排序链表中的重复元素 - 解法思路
Yao H. Wang's Blog
12-20 131
给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回同样已排序的链表。迭代方法通过一次遍历并跳过重复节点，高效地从已排序链表中删除重复元素。由于链表已排序，重复元素总是相邻的，这使得解决方案非常直接。
力扣（LeetCode）- 93. 复原 IP 地址（JavaScript）
小妖666个人笔记
12-20 236
力扣（LeetCode）- 93. 复原 IP 地址（JavaScript）
(leetcode) 力扣100 15轮转数组（环状替代）
qq_62235017的博客
12-18 995
我们利用这个过程，首先计算需要多少个从起点走回起点的圈数（count，为数组长度与步数的最大公约数，具体推推导后面会给），然后再遍历每一圈，通过创建一个临时变量（current,next，类似于指针的作用），来存储需要移动的变量将其移动到下一个位置，而下一个位置变为信的需移动变量，直到走完当前圈数。我们可以把数组想象一个圆圈，如果我们每次固定步数前进，肯定会在有限圈数回到出发点，这个过程中，有可能会遍历完数组所有数，有可能遍历有限数。这句话的意思是：在这个游戏中，你启动一次任务，只能覆盖到。
【力扣-Python-75】颜色分类（middle）
最新发布
qq_43629945的博客
12-21 144
给定只包含 0、1、2 的数组（红、白、蓝），要求原地排序，使0在前、1在中、2在后。要求不能使用库排序，最好只遍历一次。又称为荷兰国旗问题
leetcode：环形链表
thompson的博客
12-18 154
【代码】leetcode：环形链表。
LeetCode热题100--45. 跳跃游戏 II--中等
2301_80071187的博客
12-17 239
该问题要求在给定数组中，从起点出发，每次可跳跃最多nums[i]步，求到达终点的最小跳跃次数。解法采用贪心算法，维护当前可到达的最远位置(curRight)和下一步能到达的最远位置(nextRight)。遍历数组时不断更新nextRight，当到达curRight时进行跳跃并更新curRight为nextRight，同时增加跳跃次数。这种方法确保每次跳跃都选择能到达的最远位置，从而获得最小跳跃次数。时间复杂度O(n)，空间复杂度O(1)。示例输入[2,3,1,1,4]输出2，即从索引0跳1步到1，再跳3步到
Leetcode 79 最佳观光组合
im_AMBER的博客
12-17 583
每个元素只遍历一次只用了两个变量O(n)O(1)公式拆分是核心：将原得分公式拆分为，把双变量问题转化为单变量的遍历问题。贪心维护最优值：遍历j时，用best维护之前所有i < j中的最大值，这样每一步只需要 O (1) 计算，整体时间复杂度是 O (n)。遍历顺序：因为要求i < j，所以从j=1开始遍历，先计算当前j的得分，再更新best（避免 j 自己和自己配对）。
LeetCode 128. 最长连续序列：O (n) 时间的哈希集合 + 剪枝解法全解析
loverdany的博客
12-19 312
题目要求在未排序整数数组中找到最长连续序列的长度，要求O(n)时间复杂度。解法使用哈希集合存储元素以实现快速查找，并通过判断x-1是否存在来确定序列起点，避免重复计算。关键优化包括：1)使用哈希集合实现O(1)查找；2)仅从序列起点开始统计长度；3)剪枝优化，当当前最长序列超过数组一半长度时提前终止。代码通过遍历集合元素，对每个可能的起点统计连续序列长度，最终返回最大值。时间复杂度和空间复杂度均为O(n)。
每天五分钟：二分查找-LeetCode高频题解析_day4
2501_92511385的博客
12-20 877
本文介绍了三个二分查找算法的应用案例：1)在排序数组中查找元素的第一个和最后一个位置，通过两次二分查找分别定位左右边界；2)寻找峰值，利用"上坡右找、下坡左找"策略；3)寻找旋转排序数组中的最小值，通过比较中间值与端点值判断有序区间。每个案例都给出了关键思路和Python实现，重点分析了二分过程中的边界条件和判断逻辑。这些算法都充分利用了二分查找O(logn)的时间效率，适用于特定排序或部分排序数组的搜索问题。
leetcode.260只出现一个的数字IIIC语言
10-19
def singleNumber(nums1, nums2): i, j = 0, 0 count = {} while i (nums1) and j (nums2): if nums1[i] not in count or nums2[j] not in count: count[nums1[i]] = 1 i += 1 elif nums2[j] not in count:...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

GDRetop

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值