- 博客(12)
- 收藏
- 关注
原创 位运算 之 集结篇
位运算目录位运算Part One 进制转换1. 什么是进制?2. 常用的进制有哪些?3. 进制之间的转换3.1 八进制与二进制的互相转换3.2 十六进制与二进制的互相转换3.3 十进制与二进制的互相转换Part Two 位运算符1. 按位与运算&1.1 按位与1.2 运算1.2.1 运算规则1.2.2 二进制1.2.3 八进制1.2.4 十进制1.2.5 十六进制1.2.6 X进制2. 按位或运算|2.1 按位或2.2 运算2.2.1 运算规则2.2.2 二进制2.2.3 八进制2.2.4 十进制
2020-08-20 11:35:07
1886
2
原创 Part Three 习题巧解
Part Three 习题巧解1. 判断奇偶数1.1 题目描述【题目描述】给定一个整数,判断该数是奇数还是偶数。如果n是奇数,输出odd;如果n是偶数,输出even。【输入】输入仅一行,一个大于零的正整数n。【输出】输出仅一行,如果n是奇数,输出odd;如果n是偶数,输出even。1.2 思路讲解思路讲解之前,请先思考一下除了一般做法的其他思路,尽量往位运算方面靠。1.2.1 转成二进制和位运算有关的题都建议先转成二进制再观察或者进行位运算符的操作得到规律如下图所示,奇数转成
2020-08-20 11:29:43
569
原创 Part Three 习题巧解 之 6. 4的幂
Part Three 习题巧解 之 1. 判断奇偶数Part Three 习题巧解 之 2. 两数交换Part Three 习题巧解 之 3. 只出现一次的数字Part Three 习题巧解 之 4. 位1的个数Part Three 习题巧解 之 5. 2的幂6. 4的幂6.1 题目描述leetcode-342. 4的幂6.2 思路讲解思路讲解之前,请先思考一下除了一般做法的其他思路,尽量往位运算方面靠。6.2.1 4的幂的特性4的幂有什么特性呢?40=14^0=140=122=4
2020-08-20 11:01:40
195
原创 Part Three 习题巧解 之 5. 2的幂
Part Three 习题巧解 之 1. 判断奇偶数Part Three 习题巧解 之 2. 两数交换Part Three 习题巧解 之 3. 只出现一次的数字Part Three 习题巧解 之 4. 位1的个数5. 2的幂5.1 题目描述leetcode-231. 2的幂5.2 思路讲解思路讲解之前,请先思考一下除了一般做法的其他思路,尽量往位运算方面靠。5.2.1 2的幂的特性2的幂有什么特性呢?20=12^0=120=121=22^1=221=2 22=42^2=422=4
2020-08-20 00:11:17
155
原创 Part Three 习题巧解 之 4. 位1的个数
Part Three 习题巧解 之 1. 判断奇偶数Part Three 习题巧解 之 2. 两数交换Part Three 习题巧解 之 3. 只出现一次的数字4. 位1的个数4.1 题目描述leetcode-191. 位1的个数4.2 思路讲解思路讲解之前,请先思考一下除了一般做法的其他思路,尽量往位运算方面靠。4.2.1 二进制4.2.2 位运算思路:循环判断n=n&(n-1)之后n是否为0,若不为0继续进行n=n&(n-1),并且计数加一,若为0停止循环。原因
2020-08-18 12:01:34
201
原创 Part Three 习题巧解 之 3. 只出现一次的数字
Part Three 习题巧解 之 1. 判断奇偶数Part Three 习题巧解 之 2. 两数交换3. 只出现一次的数字3.1 题目描述leetcode -136. 只出现一次的数字3.2 思路讲解思路讲解之前,请先看清楚题意是其余数字出现了2次,思考一下不用临时变量的做法尽量往位运算方面靠。3.2.1 异或法n^n = 00^n = n将数组中所有的数进行异或即可得到只出现一次的数字原因:出现两次的数字经过异或会被变成0,而只出现一次的数字会被保留下来3.2.2 总结思
2020-08-17 14:46:15
188
原创 Part Three 习题巧解 之 2. 两数交换
Part Three 习题巧解 之 1. 判断奇偶数2. 两数交换2.1 题目描述leetcode -面试题 16.01. 交换数字2.2 思路讲解思路讲解之前,请先看清楚题意是不用临时变量,思考一下不用临时变量的做法尽量往位运算方面靠。2.2.1 异或法n^n = 00^n = n两数交换的异或法2.2.2 临时变量法##### 2.2.3 加减法2.2.4 总结异或法——效率高(难想到)临时变量法——最常用到(易想到)加减法——注意可导致int溢出(可理解为容器装不
2020-08-16 16:02:45
196
原创 Part Three 习题巧解 之 1. 判断奇偶数
1. 判断奇偶数1.1 题目描述【题目描述】给定一个整数,判断该数是奇数还是偶数。如果n是奇数,输出odd;如果n是偶数,输出even。【输入】输入仅一行,一个大于零的正整数n。【输出】输出仅一行,如果n是奇数,输出odd;如果n是偶数,输出even。1.2 思路讲解思路讲解之前,请先思考一下除了一般做法的其他思路,尽量往位运算方面靠。1.2.1 转成二进制和位运算有关的题都建议先转成二进制再观察或者进行位运算符的操作得到规律如下图所示,奇数转成二进制后最低位均为1,偶数转成二进
2020-08-15 16:15:05
672
原创 Part Two 位运算符
Part Two 位运算符1. 按位与运算&1.1 按位与根据二进制进行按位与&&这个符号是键盘上5对应的符号,想要输入这个符号同时按住shift和5即可1.2 运算1.2.1 运算规则aba&b结论000有0则为0010有0则为0100有0则为0111全为1则为11.2.2 二进制0101&0100=0100(注:0101、0100均为二进制数)[外链图片转存失败,源站可能有防
2020-08-13 18:34:48
326
原创 Part One 进制转换
Part One 进制转换1. 什么是进制?进制也就是进位计数制,是人为定义的带进位的计数方法。对于任何一种进制—X进制,就表示每一位置上的数运算时都是逢X进一位。 十进制是逢十进一,十六进制是逢十六进一,二进制就是逢二进一,以此类推,x进制就是逢x进位。2. 常用的进制有哪些?人们最为习惯的是十进制(即逢十进一)计算机内使用的是二进制(即逢二进一)常见的还有八进制、十六进制(大于10的部分按ABCDEF顺序代替)3. 进制之间的转换3.1 八进制与二进制的互相转换8=238 =
2020-08-10 14:39:53
168
原创 如何用IDEA刷Leetcode
如何用IDEA刷Leetcode准备工作首先要有IDEA编译器其次要在leetcode注册账号下载插件找到设置找到下载插件的地方找到leetcode-editor并下载 对插件进行配置输入leetcode的账号密码更改保存路径即可根据自己的需要进行刷题题单说明Problems:是按顺序列出题库中的1721道题Difficulty:难易程度Status:状态(AC题数)Lists:竞赛/面试题单Tags:标签(容易固定思维)Explore:探索功能提交代码
2020-07-23 10:29:26
3547
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人