力扣leetcode136. 只出现一次的数字C++

最新推荐文章于 2024-07-29 00:28:41 发布
最新推荐文章于 2024-07-29 00:28:41 发布
阅读量225 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode 算法 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_36711295/article/details/114295324
版权

力扣leetcode136. 只出现一次的数字C++
136. 只出现一次的数字
在这里插入图片描述

对于这道题目我们可以考虑使用位运算的思想来进行求解

知识点回顾
异或运算
a^a = 0;
a^a ^b = b;
a^ b^ c = a^c ^ b;
我们可以看到两个相同的数 异或的结果为0
因此这道题目只需要将庶族内的所有元素逐一异或，就可以得到结果
代码如下

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

进阶题目链接
数组中数字出现的次数
数组中数字出现的次数 II

不知名唐某人
关注
专栏目录
c++只出现一次的数字
qq_43151528的博客
07-28 476
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ class Solution { public: int value=0; int singleNumber(vector<int>& nums) { for(int i=0;i<nums.size();i++){ value^=nums[i];
c/c++ 力扣LeetCode 1.两数之和
镭射瓶的博客
06-20 289
题目链接： 力扣 1.两数之和 不想戳的看下图： 此题比较简单， 这里我们有两种方法：暴力枚举 和 哈希表。 一、暴力求解法 解析：直接循环两遍求解 代码如下： //c++ class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int i,j; for(i=0;i<nums.size()-1;i++){ f
LeetCode题目：只出现一次的数字（c++实现）
qq_45449668的博客
04-12 231
题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 想法 这道题本身并不是很难，但题目在说明设置了条件，最开始看题的时候想到的是在建立一个数组，但题目要求不...
C++ 利用位运算解决经典面试题：只出现一次的数字
最新发布
2202_75924820的博客
07-29 827
只出现一次的数字I位运算（Bitwise Operation）是对整数在内存中的二进制位进行直接操作的一系列运算。这些运算包括位与（AND）、位或（OR）、位异或（XOR）、位非（NOT）、左移（Shift Left）和右移（Shift Right）等。常用位操作符& 按位与| 按位或^ 按位异或注意：位运算都是针对的二进制位！小试牛刀不创建临时变量，你能实现两个数的交换吗？通过减法和加法交换两个数，但如果整数过大，会有溢出风险。
力扣（LeetCode）算法_C++—— 只出现一次的数字
weixin_43945471的博客
09-06 622
给你一个 非空 整数数组 nums ，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你必须设计并实现线性时间复杂度的算法来解决此问题，且该算法只使用常量额外空间。输入：nums = [4,1,2,1,2]输入：nums = [2,2,1]输入：nums = [1]
力扣——只出现一次的数字ⅠⅡⅢ(C++)
CZHLNN的博客
02-11 328
只出现一次的数字1 题目描述2 题目分析和实现2.1 题目12.1.1 分析2.1.2 实现2.2 题目22.2.1 分析2.2.2 实现2.3 题目3 1 题目描述 题目链接如下： https://leetcode-cn.com/problems/single-number/ https://leetcode-cn.com/problems/single-number-ii/ https://leetcode-cn.com/problems/single-number-iii/ 2 题目分析和实
【c++】只出现一次的数字
qq_42270373的博客
12-04 445
题目:给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 具体代码如下： class Solution { public: int singleNumber(vector&lt;int&gt;&amp; nums) { int value=0; for(auto e:nums) { ...
c/c++ 力扣LeetCode 645.错误的集合
镭射瓶的博客
07-05 220
题目链接 力扣 645.错误的集合 不想戳的看下图 解题思路 循环嵌套 对于这道题，有很多种方法。首先想到的，应是循环嵌套。直接for循环两边寻找相同，并求得丢失的整数。代码就不展示了，想必大家都会写。 但时间复杂度O（n2），是相当高的，对于这题的数据范围，不适合用这个方法。 map 我们想到，可以使用STL里面的map。 代码如下： class Solution { public int[] findErrorNums(int[] nums) { int result[] = new
c/c++ 力扣 LeetCode 50.Pow（x，n）
镭射瓶的博客
07-03 193
题目链接 力扣 50.Pow（x，n） 不想戳的看下图 这里，我们给出4种解法。 解法一：直接返回函数值 return pow(x,n); //注：pow是计算以x为底的n次方值 解法二：暴力求解 代码如下： class Solution { public: double myPow(double x, int n) { double result = 1; if (n < 0) x = 1 / x, n = -n; for (int i =
c/c++循环结构例题 （力扣LeetCode 202.快乐数）
镭射瓶的博客
06-13 541
题目链接： 力扣 202.快乐数 不想戳的看下图： 解题思路1： 比较基础的思想，直接循环100得出结果，但是，时间复杂度会很高。这里不建议使用。 解题思路2： 使用 “快慢指针” 思想，找出循环：“快指针” 每次走两步，“慢指针” 每次走一步，当二者相等时，即为一个循环周期。此时，判断是不是因为 1 引起的循环，是的话就是快乐数，否则不是快乐数。 注意：此题不建议用集合记录每次的计算结果来判断是否进入循环，因为这个集合可能大到无法存储；另外，也不建议使用递归，同理，如果递归层次较深，会直接导致调用栈崩溃。
力扣 LeetCode 621. 任务调度器
weixin_43304992的博客
12-05 214
其实这是一题数学题，用贪心算法，找到其中出现次数最多的字母个数maxchars并判断有几个最大值maxNums，然后出现最多的字母之间因为有n个冷却时间，就用其他字母去填，当最大值小于等于(maxchars-1)(n+1)+maxNums时，不存在待命状态，如果超过了该值，那么值就为(maxchars-1)(n+1)+maxNums。 class Solution { public: int leastInterval(vector<char>& tasks, int n) {.
C++ 只出现一次的数字
weixin_53946312的博客
08-05 242
找出只出现1次的数字 题目描述： 题目来源：力扣 class Solution { public: int singleNumber(vector<int>& nums) { int val = 0; // for(size_t i = 0;i<nums.size();i++) // { // val ^= nums[i]; // } for(auto e:nums)
只出现一次的数字(C++)
jakelihua
10-03 477
整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？
LeetCode 136. 只出现一次的数字 C++
weixin_42768679的博客
08-02 599
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1:  输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 法一： 第一时间想到的方法，使用map记录数组中每个值出现的次数，first为值，secon...
Leetcode 136. 只出现一次的数字 C++
Hunter的博客
10-20 453
题目描述：  给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 方法一、使用异或运算实现 因为有时间要求，所以使得本题显得有些难度。本题通过使用...
【leetcode】只出现一次的数字c++
mie haha
03-31 191
题目描述： 示例1： 示例2： 代码： class Solution { public: int singleNumber(vector<int>& nums) { int n=nums.size(),s=0; for(int i=0;i<n;i++){ s=nums[i]^s; } return s; } }; 异或运算具有 ①任意数字与0异或仍为该数字本身 ②相同数字异或结
c++：只能出现一次数字
2301_81967414的博客
12-28 699
在第一道题目中，我们使用异或运算来找出只出现一次的元素。由于异或运算的性质，相同的数字异或结果为0，任何数字与0异或仍然为它本身。因此，最终的结果就是那个只出现了一次的元素。在第二道题目中，我们使用位运算来找出只出现一次的元素。我们遍历32位二进制数的每一位，统计当前二进制位上1出现的次数。由于除了那个只出现一次的元素外，其他元素都出现了三次，所以1出现的次数必然是3的倍数或者0，不会是1或2。最终处理完32位二进制数的每一位后，就能得到只出现一次的元素。
leetcode-只出现一次的数字(c++)
weixin_43890415的博客
12-12 674
题目 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 来源：力扣（LeetCode） 思路 首先想到的是，将数组排序，然后比较相邻的元素，因为除了要找的元素之外，每个元素均出现了两次，数组长度为奇数，排序之后，那个只出现一次的元素下表肯定为偶数，就可以循环遍历数组
LeetCode136(力扣136)：只出现一次的数字 （C++）
VegetableGirl的博客
12-16 330
136.只出现一次的数字 给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 我的题解（错误错误错误） class Solution { public: int singleNumber(vector<int>& nums) { so
力扣答案模板 c++
08-25
力扣答案模板 c 是一种常用的模板，用于解决力扣（LeetCode）中的编程问题。这个模板主要用于解决使用 C 语言编写的问题，以下是该模板的主要内容： 1. 引入所需的标准库头文件： ``` #include <stdio.h> ``` 2. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值