JAVA 两数求商

题目描述：

给定两个整数 a 和 b ，求它们的除法的商 a/b ，要求不得使用乘号 ‘*’、除号 ‘/’ 以及求余符号 ‘%’ 。
注意：
整数除法的结果应当截去（truncate）其小数部分，例如：truncate(8.345) = 8 以及 truncate(-2.7335) = -2
假设我们的环境只能存储 32 位有符号整数，其数值范围是 [−2 的31次方, 2 的31方 −1 ]。本题中，如果除法结果溢出，则返回 2^31 − 1
示例 1：

输入：a = 15, b = 2
输出：7
解释：15/2 = truncate(7.5) = 7
示例 2：

输入：a = 7, b = -3
输出：-2
解释：7/-3 = truncate(-2.33333…) = -2
示例 3：

输入：a = 0, b = 1
输出：0
示例 4：

输入：a = 1, b = 1
输出：1
提示:

-2 ^ 31 <= a, b <= 2^31 - 1
b != 0

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/xoh6Oh

代码与分析：

package cn.edu.chong;

public class SmallTest {
    public static void main(String[] args) {
        SmallTest re = new SmallTest();
        int r = re.Sum(15,2);
        System.out.println(r);
    }
    public  int Sum( int a , int b){

        if(a == 0) return 0; //被除数为0直接结束
        if( a == Integer.MIN_VALUE && b == -1)  //防止超出边界，具体解释在下面
            return Integer.MAX_VALUE;

        int sign = (a  > 0 )  ^ ( b > 0) ? -1 : 1; //与或  可以简化代码
    //    System.out.println(sign);
        /*
        32位最大值：2^31-1 = 2147483647
        32位最小值：-2^31 = -2147483648
        1.综合上述：当 a 是最值 b 是 -1 时，此时结果会超出Int 的范
        2.a 取最小值，又取绝对值时，还是它自己本身(解决方式 a 与 b 转换数据类型long 类型进行解决)
        3.由于Math.abs的目的是将复数转成正数，所以咱们直接将正数转成复数进行计算,这样做的目的就是消除long类型
        （因为本体要求数据类型不能超过32位)
          a  = Math.abs(a);----> a = -a;
        b = Math.abs(b);--------> b = -b;
        以上的方式导致时间复杂度过高，程序运行会很慢，解决方式就是：
        我们每次减去b倍数时，就能解决上上面超时的问题
        此时代码主要需要改动的地方就在while循环里面

         */
//        a  = Math.abs(a);
//        b = Math.abs(b);

      if (a > 0) a = -a;
      if (b > 0) b = -b;
        //System.out.println(a);
        int res = 0;
        while( a <= b){            // 取小于符号 : 是因为我们取的是负数
            int va = b;
            int k = 1;
            while (va >= 0xc0000000 && a <= va + va){  //这里防止va越界，应加上一个判断：va > 0xc0000000 = -2^31 的一半
                va += va;           //除数加除数 就是取b的整数倍
                k += k;
            }

            a -= va;
            res += k;
        }
        return sign == 1 ? res : -res;

        /*
        但会出现都时间上会出问题：
        我们可以使用位移运算来进行计算更方便一些
        不过此时我们需要将while 循环进行进一步的优化
        进行说明：
        在此之前我们需要得到a 与 b 的数值为正的，所以我们又一次利用 Math.abs();
        我们可以从b最大的整数倍31进行去运算，提高了代码的运算效率
        a >>> i 这是我们将防止我们得到的是 最小的-2147483648 这个数，因为此时就算我们取绝对值，取出来的也是最小的负数
        所以我们利用无符号位移解决此问题
         (a >>> i) - b >= 0 这是我们也是为了防止俩数都有可能取到负数时，导致for为死循环

        for ( int i = 31; i >= 0; i ++){
        if( (a >>> i) -b >=0){
        a -= b;
        res +=(1 << i);
        }
        }
         */
    }

}