通过二进制逻辑运算解题

一、判断数字是否为2的幂次

思路：2的幂次的二进制只含有一个1，n-1则除了该位为0，其余皆为1，故而n & (n-1) = 0

import java.util.*;public class Main {public static void main(String[] args){Scanner in = new Scanner(System.in);while(in.hasNext()){int n = in.nextInt();System.out.println(isPowTwo(n));}}public static boolean isPowTwo(int n){return (n & (n-1))==0;}
}

二、二进制中位1的个数

编写一个函数，输入是一个无符号整数，返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

注：输入的n是整数，不是上面说的二进制。

（1）暴力解法：

public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) { //输入整数String s = Integer.toBinaryString(n);int count=0;for(int i=0;i<s.length();i++){if(s.charAt(i)=='1'){count++;}}return count;}
}

（2）位逻辑操作解法：

public class Solution {// you need to treat n as an unsigned valuepublic int hammingWeight(int n) { //输入的是整数，与运算会自动转二进制运算！int count=0;while(n != 0){n = n & (n-1);//每与一次，就会少掉一个1count++;}return count;}
}

三、不使加减符号实现两数相加

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

public class Solution {public int Add(int num1,int num2) {while(num2!=0){int temp = num1^num2;//相当于每一位相加，不考虑进位（相同为0，不同为1）num2 = (num1&num2)<<1;//两数相与，都为1才为1，再左移一位，说明是求进位num1 = temp;}return num1;}
}

四、

通过二进制逻辑运算解题相关推荐

算法 Tricks（五）—— 二进制逻辑运算
int flag = 1; while ( (data & flag) == 0 ) flag <<= 1; 判断某数的二进制形式的某位(第 k 位)是否为 1,将其与 2k2^k ...
二进制逻辑运算和基本门电路
目录基本门电路很重要,做内存扩展片选译码的时候会常用一:逻辑乘(逻辑与)按位求"与" 有零出零 and & 二:逻辑或(逻辑加) 有1出1 OR ...
滴水逆向学习笔记 -1-
目录一.进制 N进制的定义二.数据宽度_逻辑运算数据宽度逻辑运算三.通用寄存器_内存读写寄存器内存四.内存地址_堆栈内存地址堆栈五.标志寄存器举案例引知识标志寄存器相关指令 ...
山东财经大学东方学院有计算机吗,山东财经大学东方学院大一上学期计算机基础期中考试试题...
一.计算题(30分) 1.进制转换(10分) (89.225)10 =(- )2(小数位保留4位,写出详细计算过程)(4分)(1001111011110)2 =()8 = ()16(4分) (B3E. ...
0x08.基本算法 — 总结与练习
目录知识点归纳 1.AcWing116. 飞行员兄弟 (POJ 2965) (dfs/位运算状态压缩) 1.DFS 2.位运算+二进制枚举 2.AcWing.117. 占卜DIY (模拟) 3.Ac ...
【Leetcode】EASY题解....ing python
文章目录 1. 两数之和[medium] 解题思路代码 7. 整数反转[easy] 解题思路代码 8. 字符串转换整数 (atoi)[M] 解题思路代码 9.回文数解题思路代码 12. 整数 ...
史上最通俗的《深入理解计算机网络》目录
自我公布历时一年多时间创作的<深入理解计算机网络>这部书创作完成并交付机械工业出版社出版以来,得到许多读者读者朋友的高度关注.几乎不间断地有读者向我询问什么时候在博客中发布这本书的目录及试 ...
二进制数表示形式：原码、反码与补码
文章目录一.二进制数计算 (一)二进制四则运算 1.加法运算法则 2.减法运算法则 3.乘法运算法则 4.除法运算法则 (二)二进制逻辑运算 1."与"运算(AND) 2.&qu ...
STC51-C51基础知识
1 单片机定义与结构 1.1 什么是单片机单板机:将CPU芯片.存储器芯片.I/O接口芯片和简单的I/O设备(小键盘.LED显示器)等装配在一块印刷电路板上,再配上监控程序(固化在ROM中),就构 ...
第十二届蓝桥杯大赛软件赛决赛题解
题目下载链接注意,以下答案均为作者本人的答案,不是官方答案!!!(也就是说,可能(多半)是错的) 填空预览 25 1903 977 2607074472 试题 A: 带宽 ##[问题描述] 小蓝家的 ...

通过二进制逻辑运算解题

一、判断数字是否为2的幂次

二、二进制中位1的个数

三、不使加减符号实现两数相加

通过二进制逻辑运算解题相关推荐

最新文章

热门文章