力扣：位1的个数 位与解法（java）

最新推荐文章于 2024-10-05 22:19:52 发布
最新推荐文章于 2024-10-05 22:19:52 发布
阅读量79 收藏 1
点赞数 1
文章标签： 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/2302_76908369/article/details/130796265
版权

 

这道题我们的思路是消除二进制中的1，然后记录消除的次数。我们的思路可以从位与着手。 

位与的符号是“&”当对应的二进制位都为1时，计算结果才为1，否则都为0。一个数 ^ 它本身-1就可以消除掉最右边的1

 我们以此类推加上循环，最终呈现的代码效果如图所示

 

日暮风悲
关注
LeetCode:力扣 Java 解决方案
06-02
力码 BST迭代器： 解决方案：com.leetcode.BSTIterator 反转字符串中的单词： 解决方案：com.leetcode.reversewords 检测循环链表： 解决方案：com.leetcode.cyclelinkedlist
leetcode338-leetcode-java:力扣Java解决方案
07-01
maxDepth(root.right))+1; } } 226题解 解法：递归 复杂度：O(n)、O(h) class Solution { public TreeNode invertTree(TreeNode root) { // 递归终止条件 if(root == null) { return null; } // 递归过程 // 错误...
leetcode蓄水池JAVA-LeetCode:力扣，Java
06-30
leetcode蓄水池JAVA LeetCode 基于Java的leetcode解题记录 争取把所有leetcode的题都解完，部分题可能有多种解法 1. Folder description Folder Description problem 内含对问题题干描述的md文件 Including markdown...
leetcode砖墙-LeetCode_java:力扣_java
07-01
LeetCode_java 在家也是无聊，想着每天把刷题的感悟记录下来（这样之后也不用再总结了！ 51.N皇后 372.超级次方 452.用最少数量的箭引爆气球 456.132模式 474.一和零 494.目标和 496.提莫攻击 498.对角线遍历 522....
leetcode答案-LeetCode:力扣Java
06-30
leetcode 答案 希望自己能坚持刷题！每天学习一点点！ 最近在刷LeetCode，前期节奏先慢一点，争取每天做一道题目 解题思路+代码实现+运行结果 主要写在我自己的印象笔记上，然后发布在我的微信公众号： ...
课设实验-数据结构-线性表-手机销售
ADCvbV的博客
10-02 370
【代码】数据结构-线性表-课设实验-手机销售。
【数据结构】双向链表（Doubly Linked List）
2301_77727857的博客
10-05 264
双向链表（Doubly Linked List）是一种链式数据结构，它的每个节点都包含三个部分：数据、指向前一个节点的指针（prev），以及指向下一个节点的指针（next与单向链表不同，双向链表允许从任意节点向前或向后遍历，提供了更灵活的操作方式。
数据结构-3.10.队列的应用
ADCvbV的博客
10-01 347
与5结点相邻的结点只有7，8结点没被处理过(6结点已经入队列了)，因此只需7，8结点入队列，之后5结点出队列；同理处理2结点，与2相邻的1结点已经被处理过，因此无需入队，与2相邻的4结点没被处理过，4结点入队列，最后。之后的结点处理方式与上述同理，直到队列为空就完成了对图的广度优先遍历。遍历到4时，发现它没有子节点，所以4直接出队列即可，无需入子节点。
动态顺序表的增删改查（数据结构）
m0_62048999的博客
09-28 1213
顺序表是数据结构的基础知识，通过学习次内容，可以让我们了解顺序表中数据中是如何进行存储，删除，插入数据的。
数据结构之图（6）
2301_76246515的博客
10-05 519
图G有顶点集V和边集E组成，记为G=(V,E),其中V（G）表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系（边）集合。若V={v1,v2,…，vn}，则用|V|表示图G中顶点的个数。也称为图G的阶E={（u,v)|u ∈​​​V},用|E|表示图G中边的条数图不可以是空，V一定是非空集E是无向边（简称边）的有限集合E是有向边（弧）的有限集合弧是顶点的有序对，记为<v,w>,v为弧尾，w为弧头不存在重复边不存在顶点到自身的边。
数据结构篇（绪论）
wlcass zhengge blog
10-05 384
字符类型：char布尔类型：boolean数值类型：byte、short、int、long、float、double。如果系统自定义的数据类型不够，可以自定义数据类型。例如：Person、Animal、. . .算法（Algorithm）是指解题方案的准确而完整的描述，是一系列解决问题的清晰指令。算法代表着用系统的方法描述解决问题的策略机制。
数据结构-哈西表笔记
2302_80490510的博客
10-05 173
如果不用去重就可以用哈希表。
排序算法之归并排序
qq_64039411的博客
10-01 524
需要注意的是，在实际应用中，归并排序的空间复杂度较高，需要额外的空间来存储临时数组。如果对空间复杂度有要求，可以考虑使用其他排序算法。归并排序是一种分治算法，它将一个数组分成两个子数组，然后递归地对子数组进行排序，最后将两个有序的子数组合并成一个有序的数组。归并排序的时间复杂度是O(nlogn)，其中n是数组的长度。它是一种稳定的排序算法，适用于各种数据类型的排序。合并排序的关键在于合并操作。
class 004 选择 冒泡 插入排序
最新发布
2301_80967814的博客
10-05 237
我感觉这个真是没有什么好讲的, 这个是比较简单的, 感觉没有什么必要写一篇博客, 而且这个这么简单的排序问题肯定有人已经有写好的帖子了, 肯定写的比我好, 所以我推荐大家直接去看“左程云”老师的讲解就很好了, 一定是能看懂的, 要是用文字形式再写一遍, 反而有点画蛇添足了. 这里就将三个排序的代码写上.这三个排序算法中唯一需要注意的是：插入排序, 这个在小数据量的时候排序的速度是非常快的, 一般认为数组长度在10 ~ 50之间, 插入排序的效率是非常快的. 后续学习的Tim都有插入排序的参与.Tim。
Mysql 索引底层数据结构和算法
weixin_46203834的博客
10-02 1252
索引底层数据结构和算法， 常用的索引结构有：Hash表，二叉树，平衡二叉查找树（红黑树是一个近似平衡二叉树），B树，B+树。
Java.数据结构.HashMap
TJKFYY的博客
10-05 687
1基本概念键值对（key-value）的方式存储数据插入顺序和遍历顺序可能不同2数据结构HashMap的底层实现优化为数组+链表或红黑树假如我们输入1,4,5,6,7,9这串数字，那么其内部就是这样的结构。3。
Java：插入排序
xiaochuan_bsj的博客
09-28 817
假定在待排序的记录序列中，存在多个具有相同的关键字的记录，若经过排序，这些记录的相对次序保持不变，即在原序列中，r[i]=r[j]，且r[i]在r[j]之前，而在排序后的序列中，r[i]仍在r[j]之前，则称这种排序算法是稳 定的；直接插入排序是稳定的，由上面图片能看到它是具有稳定性的，但如果是代码部分的 arr[j] > tmp 改为：arr[j] >= tmp，以上面的2a和2b为例，它们的顺序就会发生变化。所谓的排序，就是使一串记录，按照某个或某些关键字的大小，递增或递减的排列起来的操作。
软件设计师——数据结构
2301_76219154的博客
10-05 180
这是软件设计师中数据结构专题
18年408数据结构
weixin_62182040的博客
09-28 961
如图所示：因为只存上三角部分的元素（包含对角线元素），经分析可知第一层存12个元素，第二层存11个元素，第三层存10个元素，第四层存9个元素，第五层存8个元素，接着第6层只存m6,6，一共是12+11+10+9+8+1=51.A.1出队并输出，2出队并输出，345存入栈中，5出栈并输出，6出队并输出，4出栈并输出，3出栈并输出，A正确。B.1出队入栈，2出队并输出，3出队并输出，4出队并输出，5出队并输出，6出队并输出,1出栈并输出。此时储存在数组中的序列是：6,9,7,1,8,4,5，排除D。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值