【字符变量用来存储字符，一个字符占1个字节（8位），字符存储的其实是ASCII码表中所对应的整数，这些整数以0-1串来表示。】 输入一个字符，输出该字符在内存中存储时对应的0-1 1 例如：‘A’的ASCII码是65，对应的8位二进制0-1串是01000001。 相关知识 通过位运算来获得一个字符对应的字节值（即8个位对应的0-1值）。首先介绍一下位运算的基本知识。 位运算 位运算允许在二进制位级别上对数据进行操作。C和C支持6种不同的位运算符   按位与 两个操作数的按位与（&）是将两个操作数二进制表示的对应位进行与运算，即如果两个操作数的对应位都为1，...

俩个正整数的最大公约数等于他们的余数和较小数之间的最大公约数  ;    {                                     ( , ){    &...

​接上篇 五、字符串加密 在很多场合下，都需要给字符串进行加密，使字符串由”明文”变成”密文”。对字符串加密有很多种算法，其实我们利用位运算也可以实现简单的加密效果。用位运算实现加密的原理很简单，这里为大家讲解一下。假设有两个整数a和b，a^b的结果为c。我们可以认为a就是原始数据，a与b进行异或运算所得到的c就是加密后的数据，b在加密过程中扮演着”密钥”的角色。在不知道b值的情况下，如果只是知道c的值，任何人无法仅仅根据c的值反推出a的值，也就是说，如果我们只知道加密后的数据，而不知道密钥，根本无法确切得知原始数据a的值到底是多少。如果想根据加密后的数据c来还原初始数据a，就必须用密钥b来...

接上篇 七、判断某数是不是2的N次幂 我们知道，10的0次幂是1，1次幂是10，2次幂是100...仔细观察一下这些数，你就会发现一个规律，那就是：这些数字当中，开头是1，后面N位上的数字全部是0。这是我们用十进制表示数字所得到的一个规律。同理，如果用二进制表示数字的话，那么对于2的N次幂也有相同的规律。用二进制表示2的0次幂为1，2的1次幂为10，2的2次幂为100...规律很明显，也1开头，后面N位都是0。 我们利用这个规律，就可以判断一个数字是不是2的N次幂。具体实现办法也很简单，假设一个数字为a，我们用”a减去1的值”与”a自身”做一个按位与运算，如果运算结果为0，那么说明a就是2的N...

接上篇 三、不借助中间变量交换两个变量的值 通常情况下，我们要交换两个变量的值都按如下步骤操作： 这种操作方式不难理解，实现交换变量值的关键点就在于中间变量c。而现在的题目要求是不借助中间变量来交换a和b的值。如果不使用位运算的方式，同样可以做到不借助中间变量交换两个变量的值，其实现过程如下。 为了讲解方便，我们把最初a与b的值称之为原始a和原始b，3行代码就是3步操作： 第1步：把原始a与原始b相加的和存储到变量a中，变量b的值暂时没有发生变化。 第2步：用这个和减去原始b，再赋值到变量b中，经过这一步运算，变量b中就保存了原始a的值。 第3步：用原始a、b之和减去原始a的值，就得到原始...

很多人认为位运算在实际开发过程中并没什么用，学习位运算也只是为了应付面试。这种想法是错误的，接下来我们就通过几篇连载文章介绍一下位运算在实际开发过程中的几个经典应用实例。如果对位运算规则掌握还不是很熟练，可以先阅读《Java千问16：Java语言位运算符详解》。这篇文章不仅详细讲解了Java位运算的基本规则和一些常用的运算定律，同时还在文中提到了一些常用的位运算实际应用，比如可以用位运算操作的方式快速把某个变量所在的内存单元清零，或者位运算的方式实现某个变量快速倍增等等。但文中所这提到的这几个实际应用比较简单，本次连载文章将为大家讲述的是更加复杂和实际的应用经典案例。此外，为获得更好的阅读效果...

最近在反思工作第四年的深度，故而写此系列。其他Java系列文章： ​​Java学习之编译、反编译以及字节码入门​​ ​​Java学习之String​​ ​​Java学习之JDK9新特性​​ 位操作，简单确强大，有一两拨千金奇效；可是平时工作中用得真心不多，故此文章也有备份回顾之意。在计算机中所有数据都是以二进制的形式储存的。位运算其实就是直接对在内存中的二进制数据进行操作，因此处理数据的速度非常快。 进制：位操作是基于二进制；位运算符，有与、或、异或、取反、左移、右移这6种，只有​​​​​取反是单目操作符，其它都是双目操作符。注意运算符的优先级。 符号 意义 说明 &...

辗转相除法 俩个正整数的最大公约数等于他们的余数和较小数之间的最大公约数 package gcl; public class Gcl_1 {     /       求最大公约数 转转相除法             缺点 取余操作效率低      /  &nb...

231.2的幂 给你一个整数n，请你判断该整数是否是2的幂次方。如果是，返回true；否则，返回false。 如果存在一个整数x使得n2x，则认为n是2的幂次方。 示例1： 输入：n=1 输出：true 解释：20=1 示例2： 输入：n=16 输出：true 解释：24=16 示例3： 输入：n=3 输出：false 示例4： 输入：n=4 输出：true 示例5： 输入：n=5 输出：false 提示： -231<=n<=2311 进阶：你能够不使用循环/递归解决此问题吗？ 题解 在做完全平方数的时候想到过 2的幂次方是>0的 比如 二进制m位的2的幂次...

/<p>给定一个整数数组  <code>nums</code>和一个正整数<code>k</code>，找出是否有可能把这个数组分成<code>k</code>个非空子集，其总和都相等。</p><p> </p><p><strong>示例1：</strong></p><pre><strong>输入：</strong>nums=[4,3...