1 Star 0 Fork 0

唐梓迅/leetcode题解

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
克隆/下载
剑指offerⅡ.001 828 Bytes
一键复制 编辑 原始数据 按行查看 历史
唐梓迅 提交于 2022-04-08 14:14 . add 剑指offerⅡ.001.
int divide(int a, int b){
if (a == INT_MIN && b == -1) {
return INT_MAX;
}
/*
判断是否同号,同号则 结果为正数
*/
bool flag = false;
if ((a<0 && b<0) || (a>0 && b>0)) {
flag = true;
}
long dividend = labs(a);
long divisor = labs(b);
if (dividend < divisor) {
return 0;
}
/*
计算 结果的绝对值
*/
long result = 0;
long shift = 31;
while (dividend >= divisor) {
while (dividend < divisor << shift) {
shift--;
}
dividend -= divisor << shift;
result += (uint32_t)1 << shift;
}
return flag ? result : -result;
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Java
1
https://gitee.com/Tang-CMer/leetcode-problem-solving.git
git@gitee.com:Tang-CMer/leetcode-problem-solving.git
Tang-CMer
leetcode-problem-solving
leetcode题解
master

搜索帮助

0d507c66 1850385 C8b1a773 1850385