力扣刷题——位运算—只出现1次的数字

最新推荐文章于 2024-09-12 16:22:07 发布

丢丢diu丢

最新推荐文章于 2024-09-12 16:22:07 发布

阅读量162

点赞数

分类专栏：力扣刷题思考文章标签： leetcode

本文链接：https://blog.csdn.net/m0_38057941/article/details/120253419

版权

这篇博客探讨了两种算法题，分别是寻找数组中只出现一次的数字II和III。第一种情况，通过计算每个二进制位的和并对3取余来找到唯一数字。第二种情况，利用异或操作找到两个只出现一次的数字。这些方法涉及到位运算和数组处理，是算法和数据结构的经典问题。

摘要由CSDN通过智能技术生成

137. 只出现一次的数字 II（其他都出现了3次）

在这里插入图片描述

题目分析

1.每个整数都是32位的2进制；
2.因为除了目标元素res外，其他元素都出现了3次，所以，其他元素们在同1个二进制位置上的加和 sum 对3取余因该是0，如果不是0，而是1，说明这是res所在的1；
3.依次遍历32位，每1位都对nums数组中的元素求和

class Solution {
   
    public int singleNumber(int[] nums) {
   
        int res = 0;
         1.因为nums[i] 是32位整数, 对nums数组在此位置上的二进制位，进行加和
        for (int i = 0; i <

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

丢丢diu丢

关注关注

0
点赞
踩
0

收藏

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

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

力扣刷题——排序

how的博客

09-03

730

判断能否形成等差数列给你一个数字数组 arr 如果可以重新排列数组形成等差数列，请返回 true ；否则，返回 false 示例 1：输入：arr = [3,5,1] 输出：true 解释：对数组重新排序得到 [1,3,5] 或者 [5,3,1] 任意相邻两项的差分别为 2 或 -2 ，可以形成等差数列。示例 2：输入：arr = [1,2,4] 输出：false 解释：无法通过重新排序得到等差数列。思路1：数组排序+逐项验证最直观的思路就是，先把数组排序然后一次遍历挨个判断..

力扣：只出现一次的数字|，||，|||

执梗的博客

06-05

676

先上第一题目：给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。其实如果了解yihuo

参与评论您还未登录，请先登录后发表或查看评论

力扣刷题——位运算（二）

how的博客

09-02

521

只出现一次的数字给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实现吗？示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 思路：位运算异或消除相同项我们知道异或能够消除相同项，利用的是A ^ A = 0的性质；另外，还有个性质是A ^ 0 = A，两条性质结合即可解决本题：相同的出现两次的数字会相互抵消，抵..

力扣刷题——位运算（一）

how的博客

09-01

241

缺失数字给定一个包含 0, 1, 2, ..., n 中 n 个数的序列，找出 0 .. n 中没有出现在序列中的那个数。示例 1: 输入: [3,0,1] 输出: 2 示例 2: 输入: [9,6,4,2,3,5,7,0,1] 输出: 8 思路1：求和后求差值先求0~n的和，再减去“nums数组求和”，差值即为缺失的值但是由于求和容易溢出，所以边加边减可以从一定程度上解决这个问题即每次加上一个nums[i]的同时减去i 思路2：位运算——异或利用异或的性质：A ^ A = ..

LeetCode力扣刷题——神奇的位运算

指北针_N的博客

10-30

318

位运算。位运算是算法题里比较特殊的一种类型，它们利用二进制位运算的特性进行一些奇妙的优化和计算。常用的位运算符号包括：“∧”按位异或、“&”按位与、“|”按位或、“∼”取反、“”算术右移。无论整数是有符号的还是无符号的，其内部的二进制表示形式都是相同的。位运算是算法题里比较特殊的一种类型，它们利用二进制位运算的特性进行一些奇妙的优化和计算。同时，我们可以建立一个哈希表来存储字母串（在数组的位置）到二进制数字的映射关系，方便查找调用。

力扣刷题——数组

最新发布

qq_43762876的博客

09-12

1052

题解：给定一个 S 和一个 T，请问你 S 中是否存在一个子串，包含 T 中所有字符且不包含其他字符。返回的结果字符串中，单词间应当仅用单个空格分隔，且不包含任何额外的空格。的异位词的子串，返回这些子串的起始索引。给你一个 m 行 n 列的矩阵 matrix ，请按照顺时针螺旋顺序，返回矩阵中的所有元素。空格将字符串中的单词分隔开。数组中心下标是数组的一个下标，其左侧所有元素相加的和等于右侧所有元素相加的和。题解：同上，输入一个串s，一个串p，找到s中所有p的排列，返回它们的起始索引。

LeetCode力扣刷题——妙用数据结构

指北针_N的博客

11-09

1242

Sequence Containers：维持顺序的容器。Container Adaptors：基于其它容器实现的数据结构。Associative Containers：实现了排好序的数据结构。Unordered Associative Containers，数据结构，C++ STL，数组，栈和队列，优先队列，双端队列，哈希表，多重集合和映射，前缀和与积分图。在刷题时，我们几乎一定会用到各种数据结构来辅助我们解决问题，因此我们必须熟悉各种数据结构的特点。C++ STL 提供的数据结构包括

力扣刷题系列——位运算篇

qq_43568704的博客

08-14

1399

几道常见的位运算算法题以下均为接触的力扣原题，作一个总结，以便日后复习。 1.不用加号的加法设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。示例: 输入: a = 1, b = 1 输出: 2 提示： 1）a,b均可能是负数或 0 2）结果不会溢出 32 位整数关键点： 1、 a^b 计算没有进位的加法结果 2、 a&b 计算所有进位的位，左移再亦或就是进一位的结果，以此类推代码实现： class Solution { public...

python力扣刷题——简单题

weixin_45823221的博客

04-21

1115

简单类题目分为11组，大概共有250道题目。一天坚持刷8-10道题目，4.21开始，争取5.20刷完所有简单类题目。一、数学类（36）题号题目及链接 7 整数反转 ...

javaScript力扣刷题——简单哈希表（一）

weixin_39936078的博客

12-22

213

1. 两数之和 771. 宝石与石头 136. 只出现一次的数字 202. 快乐数 463. 岛屿的周长 219. 存在重复元素 II 217. 存在重复元素 349. 两个数组的交集 242. 有效的字母异位词

力扣刷题总结c++ 解题报告（持续更新中）（csdn）————程序.pdf

12-05

建立罗马数字与阿拉伯数字的映射关系，根据整数的每一位转换成对应的罗马数字。 13. **罗马数字转整数** 罗马数字转整数需要理解罗马数字的规则，从左到右读取，遇到小数字在大数字右边时需要减去小数字的值。 14...

力扣刷题：子集（java实现）（csdn）————程序.pdf

12-05

力扣刷题：子集（java实现）知识点1：回溯算法回溯算法是一种常用的算法思想，它通过在解决问题的过程中，逐步构建解决方案，并在发现不可行的解决方案时，回溯到之前的状态，继续尝试其他可能的解决方案。回溯...

力扣刷题——递归/回溯+dfs/bfs

weixin_54510792的博客

06-10

318

又到了星期五了，又能愉快的刷题了，嗯，真不错。真好，本菜鸟今天晚上花了一个半小时，终于写出来了三道题，两道关于递归/回溯，一道是关于dfs/bfs。发现dfs/bfs真是写的越来越顺手了，可能是刷多了的缘故吧（虽然这方面的题只刷了十来道）。通过今天的刷题发现自己还是对回溯算法不太熟悉，还有8天就蓝桥杯国赛了，在此之前，一定要好好学一学回溯算法...

力扣刷题——排序题目

m0_38057941的博客

03-31

1051

1.选择排序从数组中选择最小的元素，将他与第一个元素交换，再从剩下的元素中选择第二小的元素，将他与第二个元素交换，依此类推。复杂度：要经过： n²/2 次比较 n次交换时间复杂度: O(N²) 空间复杂度：O(1) 稳定性不好 class Solution1 { public int[] sortArray(int[] nums) { for (int i = 0; i < nums.length; i++) { int mi

力扣刷题——岛屿问题DFS

m0_38057941的博客

04-13

672

1.岛屿数量 200. 岛屿数量给你一个由 ‘1’（陆地）和 ‘0’（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。 1.解题思路：深度优先搜索 1.岛屿四面环水，分为两种情况，1.矩阵中的显式分割水，2.矩阵外越界的隐式分割水； 2.只要被水分隔开，那么对元素1的深度优先搜索就会被隔断，如下图所示； 3.所以深度优先搜索的终止条件就是：1.所到达位置，元素为0、2.越过

3.10.反转链表：全部、前n个、每k个1组反转

m0_38057941的博客

08-08

557

剑指 Offer II 024. 反转链表 1.题目分析——重点分析递归实现在后序遍历的地方进行处理。 2.代码递归实现 class Solution { public ListNode reverseList(ListNode head) { return reverse(head,null); } public ListNode reverse(ListNode node,ListNode pre){ 到了链表结尾

力扣树——满二叉树、完全二叉树、平衡二叉树、二叉搜索树、最优二叉树、红黑树

m0_38057941的博客

09-16

480

1.满二叉树深度为h，那节点数为：2^h-1 2.完全二叉树深度为h，那么前h-1层都是满的，只有第h层不满，而且是从左向右紧密排列的。 3.平衡二叉树 1.它可以是1棵空树； 2.首先它是二叉搜索树，而且它的左右子树的深度之差绝对值不能超过1； 4.二叉搜索树 1.它可以是空树 2.若不空，那么它中序遍历（左中右）必须是严格递增序列，不存在相同的元素； 5.最优二叉树给定N个权值作为N个叶子节点，构造一棵二叉树，若该树的带权路径长度达到最小，称这样的二叉树为最优二叉树，也称哈夫曼树。哈夫曼

背包问题——01—完全—多重—混合

m0_38057941的博客

08-14

467

背包问题 4种类型

力扣刷题——LRU缓存机制

m0_38057941的博客

04-12

418

1.146. LRU 缓存机制 146. LRU 缓存机制问题：运用你所掌握的数据结构，设计和实现一个 LRU (最近最少使用) 缓存机制。实现 LRUCache 类： 1.LRUCache(int capacity) 以正整数作为容量 capacity 初始化 LRU 缓存 2.int get(int key) 如果关键字 key 存在于缓存中，则返回关键字的值，否则返回 -1 。 3.void put(int key, int value) 如果关键字已经存在，则变更其数据值；如果关键字不存在

力扣刷题C++常用操作

10-18

好的，关于力扣刷题C++常用操作，我可以给你一些常见的操作和技巧： 1. 使用 STL 容器和算法库：STL（Standard Template Library）是 C++ 标准库中的一个重要组成部分，包含了许多常用的容器和算法。在力扣刷题中，使用 STL 可以大大提高代码的效率和可读性。例如，vector 可以用来存储动态数组，sort 可以用来排序等等。 2. 使用 auto 关键字：auto 关键字可以自动推导变量类型，可以减少代码量和提高可读性。例如，auto x = 1; 可以自动推导出 x 的类型为 int。 3. 使用 lambda 表达式：lambda 表达式是 C++11 中引入的一种匿名函数，可以方便地定义一些简单的函数对象。在力扣刷题中，使用 lambda 表达式可以简化代码，例如在 sort 函数中自定义比较函数。 4. 使用位运算：位运算是一种高效的运算方式，在力扣刷题中经常会用到。例如，左移运算符 << 可以用来计算 2 的幂次方，右移运算符 >> 可以用来除以 2 等等。 5. 使用递归：递归是一种常见的算法思想，在力扣刷题中也经常会用到。例如，二叉树的遍历、链表的反转等等。 6. 使用 STL 中的 priority_queue：priority_queue 是 STL 中的一个容器，可以用来实现堆。在力扣刷题中，使用 priority_queue 可以方便地实现一些需要维护最大值或最小值的算法。 7. 使用 STL 中的 unordered_map：unordered_map 是 STL 中的一个容器，可以用来实现哈希表。在力扣刷题中，使用 unordered_map 可以方便地实现一些需要快速查找和插入的算法。 8. 使用 STL 中的 string：string 是 STL 中的一个容器，可以用来存储字符串。在力扣刷题中，使用 string 可以方便地处理字符串相关的问题。 9. 注意边界条件：在力扣刷题中，边界条件往往是解决问题的关键。需要仔细分析题目，考虑各种边界情况，避免出现错误。 10. 注意时间复杂度：在力扣刷题中，时间复杂度往往是评判代码优劣的重要指标。需要仔细分析算法的时间复杂度，并尽可能优化代码。