受伤吐司

文章
4
资源
0
加入时间
3年1月13天

029-Divide Two Integers-不用乘除取模来实现整型除法

不用乘除取模来实现整型除法。这题的关键在于用左移操作<<来取代乘法,每左移一位则相当于数字翻倍。保证每一轮的被除数大于除数的前提下,不断翻倍除数直到最大,倍数记录于结果,然后做差并将其记为下一轮的被除数。这里需要注意的是int类型的边界:最小值:Integer.MIN_VALUE=-2147483648最大值:Integer.MAX_VALUE=2147483647比如-214748...