MCPcopy Create free account
hub / github.com/Flamewaker/JavaPersonalSummary / divide

Method divide

Code/leetcode/offer2/Offer001.java:34–86  ·  view source on GitHub ↗

实现整数除法:借鉴乘法的定义,所以除法就是被除数够减去除数几次,那么就商几 但是有几个情况需要考虑(除零不需要考虑,这里已经给我们排除了) 1、同号相除,转为绝对值,结果为正 2、异号相除:转为绝对值,结果为负 (1)被除数为正数、除数为负数 将除数转为绝对值,最后结果变为相反数即可 (2)被除数为负数、除数为正数 将被除数转为绝对值,最后结果变为相反数即可 3、结果溢出: 什么时候会溢出?也就是-2^31/-1转为正数时溢出,所以我们可以直接判断这个情况就好 2^31=2147483648 4、算子的特殊情况: 被除数为Integer.MIN_VALUE,做一下加分再用abs()的方法 除数

(int a, int b)

Source from the content-addressed store, hash-verified

source not stored for this graph (policy: none)

Callers

nothing calls this directly

Calls

no outgoing calls

Tested by

no test coverage detected