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

最新推荐文章于 2024-07-29 00:28:41 发布

不知名唐某人

最新推荐文章于 2024-07-29 00:28:41 发布

阅读量225

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/qq_36711295/article/details/114295324

版权

LeetCode 专栏收录该内容

46 篇文章 3 订阅

订阅专栏

力扣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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

不知名唐某人

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

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

290

题目链接：力扣 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<int>& nums) { int value=0; for(auto e:nums) { ...

c/c++ 力扣LeetCode 645.错误的集合

镭射瓶的博客

07-05

222

题目链接力扣 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

195

题目链接力扣 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

543

题目链接：力扣 202.快乐数不想戳的看下图：解题思路1：比较基础的思想，直接循环100得出结果，但是，时间复杂度会很高。这里不建议使用。解题思路2：使用 “快慢指针” 思想，找出循环：“快指针” 每次走两步，“慢指针” 每次走一步，当二者相等时，即为一个循环周期。此时，判断是不是因为 1 引起的循环，是的话就是快乐数，否则不是快乐数。注意：此题不建议用集合记录每次的计算结果来判断是否进入循环，因为这个集合可能大到无法存储；另外，也不建议使用递归，同理，如果递归层次较深，会直接导致调用栈崩溃。

力扣 LeetCode 621. 任务调度器

weixin_43304992的博客

12-05

215

其实这是一题数学题，用贪心算法，找到其中出现次数最多的字母个数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

331

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. 定义解决问题所需的函数： ``` int Solution(){ // TODO: 在这里编写解决问题的代码 return 0; } ``` 3. 在主函数中调用解决问题的函数，并打印结果： ``` int main(){ // 调用解决问题的函数 int result = Solution(); // 打印结果 printf("%d\n", result); return 0; } ``` 4. 根据具体问题的要求，在 `Solution` 函数中编写代码解决问题。这个部分是根据问题的具体要求而定，可以使用各种变量、循环、条件语句等 C 语言的功能。总的来说，力扣答案模板 c 提供了一个基本的代码框架，方便解决力扣上的编程问题。通过引入标准库、定义解决问题的函数、在主函数中调用函数并打印结果的方式，可以以清晰、简洁的方式解决问题，并帮助程序员更快地完成编程任务。