记录题解。两个二进制的相加结果是用一个异或门实现的；两个二进制的进位结果是用一个与门来实现的。 public class Solution { public int Add(int num1,int num2) { int result = 0; int carry = 0; do{ result = num1 ^ num2; //不带进位的加法 carry = (num1 & num2) << 1; //进位 num1 = result; num2 = carry; }while(carry != 0); // 进位不为0则继续执行加法处理进位 return result...

记录题解。首先明白 负数在二进制运算中是以补码的形式进行的（正数其实就是他本身），那么让其不断进行无符号的右移 并和1进行与运算，便能统计出 二进制中 1 的个数了。 public class Solution { public int NumberOf1(int n){ int count = 0;//用于统计二进制中1的个数 while ( n != 0){ if ((n&1) != 0){ count++; } n >>>= 1; // 无符号右移，和 1 进行 与运算 统计 二进制中1的个数 } return count; } }官方提供的技巧法。好处：省去了...

记录题解。将次方数看作是二进制形式，然后使用位运算方法。  public double Power(double base, int exponent) { if (exponent < 0){//如果exponent是负数，就调整成正数 base = 1/base; exponent = -exponent; } double ret = 1.0; //用于记录结果，初始化为 1.0 while ( exponent != 0){//循环跳出的条件，为 0 说明 已经右移到头了 if ((exponent & 1) != 0){ //如果为1，说明此二进制为上需要进行base迭...

记录方法。使用位运算。先对所有数字进行一次异或，得到两个出现一次的数字的异或值。在异或结果中找到为1的最低一位的位置。（这个二进制数中是1的二进制位暗含了什么个意思呢？分析不难知道，二进制位是1，就表示这两个数字在这个二进制位上的数是不同的。所以，这就是我们划分两个数到不同组的依据。）根据这一位对所有的数字进行分组。在每个组内进行异或操作，得到两个数字。 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @re...

记录一下做法。使用map方法（遍历）： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param array int整型一维数组 * @return int整型一维数组 */ public int[] FindNumsAppearOnce (int[] array) { HashMap<Integer, Integer> map = new HashMap<Integer, Integer>(); int[] res = new ...

import java.util.HashMap; import java.util.Scanner; /** * 坐标移动（字符串）华为 * A左，D右，W上，S下（从0,0开始） * */ public class Main { public static void main(String[] args) { String str = new Scanner(System.in).nextLine(); //正则匹配坐标的字符串规则 String patten = "^[ADWS]\\d{1,2}$"; String[] strings = str.split(&quo...

import java.util.Scanner; /** * 字符串分隔: * •连续输入字符串，请按长度为8拆分每个字符串后输出到新的字符串数组； * •长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。 *输入： abc * 123456789 * * 输出：abc00000 * 12345678 * 90000000 */ public class SplitStr { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); while (scanner.hasNext...

import java.util.*; public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); int num = scanner.nextInt(); int temp = num; int count = 0; while(temp > 0){ if(temp % 2 == 1){ count++; } temp /= 2; } System.out.println(count); } }

import java.util.*; //将字符串转成charArray,然后使用交换法来完成反转 public class Main{ public static void main(String[] args){ Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); char[] charArray = str.toCharArray(); int i = 0; int j = charArray.length-1; char temp; while(i < j){ temp = cha...