【C语言】超详细的移位、位操作符详解(含力扣实战)

article/2025/10/11 4:16:54


目录

?1、整数的二进制表示

?2、移位操作符

?2.1左移操作符(低位补0)

?举例

?原理分析

??2.2右移操作符

?算术右移(高位补原符号位)

?逻辑右移(高位补0)

??3、位操作符

?3.1按位与&

?原理分析

?3.2按位或|

?原理分析

?3.3按位异或^

?原理分析

?4、实战应用

?4.1交换两个变量(不创建临时变量)

?原理分析:

?4.2消失的数字

?(1)思路一:冒泡排序,先排序后遍历(时间复杂度O(n2),不符合题意)

?(2)思路二:(0-n的等差数列和)-(数组nums的和)

?(3)思路三——异或



http://chatgpt.dhexx.cn/article/Y9bM8plw.shtml

相关文章

C语言的移位操作

1. C语言的移位 在C语言中,左移为逻辑移位,即左移右侧补0;右移为算术移位,即右移左侧补符号位。 上述程序对 -2 进行左移一位和右移一位的操作,可见-2在内存中存储为ffffffffe即11111111 11111111 11111111 1111 11…

【C语言初阶】操作符之 位运算符详解(“ << ”,“ >> ”,“ ”,“ | ”,“ ^ ”,“ ~ ”)

目录 C语言中六种位运算符&#xff1a; 一、位移运算符 1、移位运算符简介 2、先要了解一点 3、 << 左移运算符 4、>>右移运算符 5、警告 二、 1、& 按位与 2、| 按位或 3、^ 按位异或 4、~ 取反 4、例子 C语言中六种位运算符&#xff1a; &…

C语言中的移位运算

左移运算&#xff1a;对于一个位表示为的操作数 x&#xff0c;x << k 会生成一个指&#xff0c;其位表达式为。也就是说将x右边的w-k位向左移动k位&#xff0c;丢弃最高的k位&#xff0c;并在右端补k个0. 例如&#xff1a;操作数 x 位表达式为 01010101&#xff0c;x &l…

2021 华为秋招笔试题

练习: 题目描述&#xff1a; 学校有一个在线学习系统&#xff0c;没门课程由N个页面组成&#xff08;0< N< 10000&#xff09;个页面组成&#xff0c;学生从第一页开始按顺序学到最后一页提交学习记录。 系统会记录每页停留的时间&#xff08;单位秒&#xff09;&#xf…

详解2021华为笔试三道编程题

目录 2021华为笔试第一道 缓存转发数据包统计&#xff08;100%&#xff09; 解题思路&#xff1a; 参考代码&#xff1a; 2021华为笔试第二题 查找知识图谱中的实例知识&#xff08;100%&#xff09; 解题思路&#xff1a; 参考代码&#xff1a; 2021华为笔试第三题 …

笔试题(2021.7.21华为)

2021.7.21 今晚华为的面试题&#xff0c;帮同学做的&#xff0c;记录一下 说实话还挺难的&#xff0c;基本都算中等题&#xff0c;而且光看题就得看半天 链路可靠性 思路 建图&#xff0c;dfs 我这里是用的哈希表&#xff0c;加数组的形式&#xff0c;也差不多 import java.…

华为笔试AC的两道(第三道不会,我太菜)

1、猪场防疫 老李在多年前承包了一个养猪场&#xff0c; 并引入了若干只种猪&#xff0c;经过这些年的经营&#xff0c;现在养猪场有N只猪&#xff0c;编号从0到N-1 (每只猪无论生死都有唯一的编号) ; 老李在每只猪生产的时候记下了生产的母猪和出生的小猪&#xff0c;格式: x …

2021-07-08 华为2022批笔试

华为2022批笔试 三道题T1T2T3 三道题 总结&#xff1a;写的时候太紧张了&#xff0c;很烦 T1 题目&#xff1a;给出n个任务的最晚完成时间&#xff08;单位为小时&#xff09;和对应积分&#xff0c;每小时只能做一个任务&#xff0c;且超时后不获得积分&#xff0c;求出最大…

2017华为笔试、面试经历

**背景介绍**&#xff1a;2016年7月参加第十一届“华为杯”研究所电子设计大赛获西北赛区一等奖&#xff0c;于2016年8月到上海嘉定工业区参加全国总决赛获全国三等奖。 期间&#xff0c;参加了在线测评、笔试、专业面试、综合面试、部门选择、未完待续。 **备注**&#xff1a;…

4.15日华为笔试

参考&#xff1a; 华为笔试&#xff0c;大家做的怎么样&#xff1f;华为4.15笔试前两题AC - 正则表达式华为笔试2.7 4-15 - C华为4.15笔试 - C 题目简介&#xff1a; 第一题&#xff1a;求获胜者&#xff0c;如果票数相当&#xff0c;按照字母排序&#xff0c;a>b>c,A…

19.华为笔试题整理

1.两数之和 数组可以有重复元素,所以与力扣的第一题稍微有点不同 public int[] twoSum(int[] numbers, int target) {int n numbers.length;HashMap<Integer, Integer> map new HashMap<>();for (int i 0; i < n; i) {int realTarget target - numbers[i];i…

华为2020校招笔试编程题

华为2020校招笔试编程题 刚做完华为的笔试题&#xff0c;简要描述一下三道编程题的解决方法以及python代码实现 第一题大致描述&#xff1a; 给定两个已经升序排序好的的序列A{a1,a2,a3,...an} 和B{b1,b2,b3...bn} &#xff0c;一个数R&#xff0c;找出满足以下条件的的&#x…

华为笔试题 2022.3.30

1、业务部署芯片 思路&#xff0c;就硬模拟 #include <algorithm> #include <iostream> #include <string> #include <vector>using namespace std;int main() {int m, n;cin >> m;cin >> n;char arr[n];for (int i 0; i < n; i) {ci…

华为2019届校招笔试题

1. 给出一个字符串&#xff0c;将重复的字符去除&#xff0c;仅保留第一次出现的字符&#xff0c;且保持去重后的字符在原字符串中的顺序不变。 输入数据是一个字符串&#xff08;不包含空格&#xff09; 输出去重后的字符串 输入&#xff1a;12ere2 输出&#xff1a;12er…

【JAVA】【华为校园招聘笔试-软件】2020-09-09

前言 华为三道题&#xff0c;100200300&#xff0c;100及格&#xff0c;大家做对第一题就好了&#xff0c;祝大家全都有心仪的offer&#xff0c;不要慌&#xff0c;不要焦虑 一、完美排列——玩具&#xff08;全A&#xff09;&#xff08;注意&#xff1a;题目中说&#xff…

华为2020届逻辑笔试

1、十进制46.25对应的二进制表达式为( )。 A 101110.11 B 101101.01 C 101110.1 D 101110.01 解析&#xff1a; 首先这个题目是由整数部分和小数不同共同组成的&#xff0c;整数部分的计算是最简单的&#xff0c;整数部分除以2得到的余数按照逆向顺序排列后就是整数部分转化为二…

华为笔试

目录 2017年4月21日华为笔试题 圣诞的祝福 2017年4月21日华为笔试题 德州扑克 2017年4月21日华为笔试题 日期的天数序号 2017华为笔试题 任务调度 2017华为笔试题 公司年会 2017华为笔试题 水仙花数 2018华为笔试题 2018华为笔试题2 2017年4月21日华为笔试题 圣诞的祝福…

1.华为实习笔试

第一题(100分) 版本号排序问题,比如1.1.1版本大于1.0.0版本,每个.分割的数字范围是0-256,可以省略,比如..等价于0.0.0,可以有前导0,比如001.001.1等价于1.1.1;程序输入:需要排序的版本号个数,和各个版本号字符串,输出排序后的结果 public static List<String> dealSpli…

find命令用法

一.简介 linux的find命令用于查找指定目录中符合参数条件的文件&#xff0c;如果不设置任何参数&#xff0c;则find命令将在当前路径下查找子目录与文件。并且将查到的子目录和文件全部显示。 二.find命令常用参数 1&#xff09;根据文件名及文件拥有人拥有组查找文件 环境…

Linux下find命令详解

Linux下find命令详解 find命令格式find命令的参数find的常规用法1、按名字查找2、按目录查找3、按权限查找4、按类型查找  &#xff08;b/d/c/p/l/f &#xff09;5、按属主及属组6、按时间查找7、按文件新旧8、按大小查找9、执行命令关于 有没有 -print 的区别 find命令格式 …