面试题47:不用加减乘除做加法
思路:用位运算分三步,第一步不考虑进位对每一位相加(结果就是做异或的结果);第二步记下进位,只有1+1会产生进位(等于先做与运算再左移一位);第三步更新两个数分别为异或的结果和与的结果,重复前面两步直到不产生进位。
相关问题:不使用新变量交换两个变量的值
基于加减法:
a = a + b;
b = a - b;
a = a - b;
基于异或:
a = a ^ b;
b = a ^ b;
a = a ^ b;
Java实现如下:
public class Add {
public static int add(int num1, int num2){
int sum, carry;
do{
sum = num1 ^ num2;
carry = (num1 & num2) << 1;
num1 = sum;
num2 = carry;
}while(num2 != 0);
return sum;
}
public static void main(String[] args) {
System.out.println(add(5, 17));
}
}
面试题48:不能被继承的类
结论:被final修饰的类不能被继承。
关于final:
根据程序上下文环境,Java关键字final有“这是无法改变的”或者“终态的”含义,它可以修饰非抽象类、非抽象类成员方法和变量。你可能出于两种理解而需要阻止改变:设计或效率。
1,final类不能被继承,没有子类,final类中的方法默认是final的。
2,final方法不能被子类重写,但可以被继承。
3,final修饰的成员变量不可变的意思是引用不可变,但引用的内容是可变的。
4,final不能用于修饰构造方法。
5,final修饰的形参不可变。
6,父类的private成员方法是不能被子类方法覆盖的,因此private类型的方法默认是final类型的。
顺便提一下static:
1,static可以修饰变量,方法,代码块。
2,static修饰的变量在内存中只有一份,在类加载的时候被完成初始化,且被该类的所有实例共享。
3,static修饰的方法必须实现,不能用abstract修饰。
4,static修饰的代码块在类加载完成后就会执行代码块的内容。
5,执行顺序:
父类静态 - 子类静态 - 父类非静态 - 父类构造方法 - 子类非静态 - 子类构造方法