Java基础之位运算符 和位移运算(最快计算8*4)面试题 与ab交换面试题

位运算符:

对两个操作数中的每一个二进制位都进行运算
位运算符功能:
1、按位取反 ~
2、按位与 & 有零则零 全为1才1
3、按位或 | 有1则1 全为零才零
4、按位异或 ^ 相同为零 不同为1
在这里插入图片描述

位移运算符

左移:"a<<b; "将二进制形式的a逐位左移b位,最低位空出的b位补0
带符号右移:"a>>b; "将二进制形式的a逐位右移b位,最高位空出的b位补原来的符号位
无符号右移:"a>>>b;"将二进制形式的a逐位右移b位,最高位空出的b位补0
位移运算符正数示例:
100 00000000 00000000 00000000 01100100
100<<3 00000000 00000000 00000011 00100000
100>>3 00000000 00000000 00000000 00001100
100>>>3 00000000 00000000 00000000 00001100

位移运算符负数示例:
-100 11111111 11111111 11111111 10011100
-100<<3 11111111 11111111 11111100 11100000
-100>>3 11111111 11111111 11111111 11110011
-100>>>3 00011111 11111111 11111111 11110011

然后 面试题

面试题:以最快的速度计算8*4结果?

在这里插入图片描述

package Stringlei;

import java.util.Scanner;

public class Bianliang {
	public static void main(String[] args) {
		/* 面试题:以最快的速度计算8*4结果?*/
		//int res = 8 * 4;
		//这样肯定就错了
		//用位移运算
		//先写出8二进制 再写出结果32二进制 看一下
		// 0000 1000
		// 0010 0000
		//左移了两位
		//所以计算机语言 要想最快
		System.out.println(8 << 2);
	} 
}

00000000 00000000 00000000 00001000 8
10000000 00000000 00000000 00100000 32

使用位移的方法是最快的。
int result = 8<<2;

左移算法:位移数作为2的次幂与操作数相乘

10<<2=40

右移算法:操作数除以位移数的2次幂

面试题:通过键盘输入,初始化两个数将这两个数据交换位置后,输出显示交换后的数据。不能通过第三个变量交换两个数

第一种方案 a = a + b - (b = a);

package Stringlei;

import java.util.Scanner;

public class Bianliang {
	public static void main(String[] args) {
		//### 面试题:通过键盘输入,初始化两个数将这两个数据交换位置后,输出显示交换后的数据。
		//不能通过第三个变量交换两个数
		System.out.println("输入a为:");
		Scanner input = new Scanner(System.in);
		
		int a = input.nextInt();
		System.out.println("输入b为:");
		int b = input.nextInt();
		
		a = a + b - (b = a);
		System.out.println("a =" + a + " b = " + b);
	} 
}

第二种方案

a = a + b;
b = a - b;
a = a - b;
public class Bianliang {
	public static void main(String[] args) {
		//### 面试题:通过键盘输入,初始化两个数将这两个数据交换位置后,输出显示交换后的数据。
		//不能通过第三个变量交换两个数
		int a = 1;
		int b = 2;
		
		a = a + b;
		b = a - b;
		a = a - b;
		
		System.out.println("a =" + a + " b = " + b);
	} 
}

第三种方案 最快的方法 位移方式 异或(a 与 b 不能相同 不能相同 不然为0)

异或三次 a b a

a = a ^ b;

b = a ^ b;

a = a ^ b;

package Stringlei;
public class Bianliang {
	public static void main(String[] args) {
		//### 面试题:通过键盘输入,初始化两个数将这两个数据交换位置后,输出显示交换后的数据。
		//不能通过第三个变量交换两个数
		int a = 1;
		int b = 2;
		
		a = a ^ b;
		b = a ^ b;
		a = a ^ b;
		
		System.out.println("a =" + a + " b = " + b);
	} 
}

第四种方案 乘除(a 与 b 不能太大)(第一二种方案数也不能太大 不然会溢出)

第五种方案 中间变量 temp(最靠谱的方式)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值