剑指Offer面试题47不用加减乘除做加法(位运算)，面试题48不能被继承的类(final)

面试题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，执行顺序：
父类静态 - 子类静态 - 父类非静态 - 父类构造方法 - 子类非静态 - 子类构造方法