《算法零基础100讲》(第42讲) 位运算 (位与) 入门

原创 已于 2025-01-19 23:08:45 修改 · 4.2k 阅读 · 11 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #位运算 #位与

于 2021-10-20 22:15:41 首次发布
本文介绍了位运算中的位与概念及其在奇偶性判定、取末五位、消除末尾五位和2的幂判定等场景的应用。通过实例解析位与运算的逻辑，并提供了相关算法的实现思路。

文章目录

一、概念定义

1、位与的定义

  位与运算符是一个二元的位运算符，也就是有两个操作数，表示为x & y。
  位与运算会对操作数的每一位按照如下表格进行运算，对于每一位只有 0 或 1 两种情况，所以组合出来总共 2 2 = 4 2^2 = 4 22

了解本专栏 订阅专栏 解锁全文
《算法零基础100讲》(第01讲) 幂和对数
英雄哪里出来
10-20 1万+
补充一下高中数学，对算法学习更有帮助
《LeetCode零基础指南》导读
热门推荐
英雄哪里出来
10-20 1万+
《LeetCode零基础指南》，她来了！
《算法零基础100讲》 变量交换算法
qq_53893431的博客
02-25 679
题目1 题目链接 int* swapNumbers(int* numbers, int numbersSize, int* returnSize) { numbers[0]=numbers[0]^numbers[1]; numbers[1]=numbers[0]^numbers[1]; numbers[0]=numbers[0]^numbers[1]; *returnSize=2; return numbers; } 题目2 题目链接 int exchangeBits(int num) { .
算法零基础100讲 第一讲
weixin_43752644的博客
03-13 1232
题目描述：给你一个整数 n，请你判断该整数是否是 2 的幂次方。如果是，返回 true ；否则，返回 false 。 如果存在一个整数 x 使得 n == 2x ，则认为 n 是 2 的幂次方。 leetcode地址 bool isPowerOfTwo(int n){ if(n==0){ return false; } int x = (int)(log2(n)+1e-8); return fabs(n - pow(2,
《算法零基础100讲》(第44讲) 位运算 (位或) 入门
英雄哪里出来
12-03 2180
位或的入门使用
《算法零基础100讲》(第48讲) 位运算 (左移)
英雄哪里出来
12-07 2159
左移运算符，代替求幂操作
《算法零基础100讲》(第49讲) 位运算 (右移)
英雄哪里出来
12-08 2703
右移位运算，等价于十进制的除二
《算法零基础100讲》(第1讲) 幂和对数练习
keleniluo1的博客
08-21 162
《算法零基础100讲》(第1讲) 幂和对数练习
《算法零基础100讲》(第9讲) 算术基本定理（C语言题解）
qq_53060585的博客
10-29 806
算数基本定理507.完美数263. 丑数 507.完美数 这道题十分简单，我觉得也没必要说太多，我们只需在[1, √n]这个区间内找出他的所有因子，并加起来，最后判断是否与n相等。 直接上代码： bool checkPerfectNumber(int num){ if(num == 1){ return false; } int sum = 0; for(int i = 1; i * i <= num; i++){ //判断是否是因子
《算法零基础100讲》(第1讲) 幂和对数
m0_61567378的博客
11-15 528
跟着英雄学算法打卡第一天 bool isPowerOfFour(int n){ if(n == 0) { return false; // (1) } int x = (int)(log2(n) / log2(4) + 1e-8); // (2) return fabs(n - pow(4, x)) < 1e-8; // (3) } bool类型是用来判断真假的，true为1
英雄哥《算法零基础100讲》01 学习第一天
EmileJiao的博客
01-25 842
幂和对数；数组；
《算法零基础100讲》哈希表
qq_52230126的博客
01-02 498
1.剑指 Offer 03. 数组中重复的数字 /*找出数组中重复的数字。 在一个长度为 n 的数组 nums 里的所有数字都在 0～n-1 的范围内。数组中某些数字是重复的，但不知道有几个数字重复了，也不知道每个数字重复了几次。请找出数组中任意一个重复的数字 */ class Solution { public int findRepeatNumber(int[] nums) { int [] arr = new int [nums.length]; for(int
《算法零基础100讲》(第57讲) 前缀和(一) 线性前缀和入门
英雄哪里出来
12-17 2262
前缀和，又一个O(1)算法
《算法零基础100讲》(第41讲) C语言 排序 API (qosrt)【学习总结】
weixin_57649143的博客
11-30 1117
《算法零基础100讲》(第41讲) C语言 排序 API (qosrt)【学习总结】
《算法零基础100讲》(第27讲) 字符串算法(七) - 高精度
qq_53060585的博客
11-16 1006
文章目录一. 概念定义二. 专栏推荐三. 课后习题3.1 千位分隔数3.2 字符串转化后的各位数字之和3.3 字符串中第二大的数字3.4 最小时间差 一. 概念定义   高精度其实就是当一个数无法用程序给定的数据类型表示时，我们通常用数组进行存储，模拟计算。 二. 专栏推荐 英雄哥的算法基础：《算法零基础100讲》(第27讲) 字符串算法(七) - 高精度 三. 课后习题 3.1 千位分隔数 1556. 千位分隔数 分析：   这道题很好理解，就是从尾部开始，每隔三个数加一个 ’ . ’ 字符。 代码思路：
《算法零基础100讲》(第55讲) 哈希表入门
英雄哪里出来
12-16 1607
简单无冲突的哈希映射讲解
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

英雄哪里出来

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

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

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

打赏作者

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

抵扣说明：

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

余额充值