网站首页 > java教程 正文
问题描述:
给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。
返回被除数 dividend 除以除数 divisor 得到的商。
示例 1:
输入: dividend = 10, divisor = 3
输出: 3
示例 2:
输入: dividend = 7, divisor = -3
输出: -2
说明:
被除数和除数均为 32 位有符号整数。
除数不为 0。
假设我们的环境只能存储 32 位有符号整数,其数值范围是 [?231, 231 ? 1]。本题中,如果除法结果溢出,则返回 231 ? 1。
问题描述:
两数相除,就是看被除数 dividend 中有多少个 除数 divisor,可以使用减法来进行计算。计算过程中我们需要定义中间变量为long类型,以防止数值越界。
JAVA代码:
public int divide(int dividend, int divisor) { if(divisor == 0) return Integer.MIN_VALUE; if(dividend == 0) return 0; int sign = 1; if(dividend > 0 && divisor < 0 || dividend < 0 && divisor > 0){ sign = -1; } long ldividend = Math.abs((long) dividend); long ldivisor = Math.abs((long) divisor); long result = divide(ldividend,ldivisor); return sign == 1 ? (result > Integer.MAX_VALUE ? Integer.MAX_VALUE : (int) result) : (result > Integer.MAX_VALUE ? Integer.MIN_VALUE : (int) (0 - result)); } public long divide(long dividend, long divisor) { if(dividend < divisor){ return 0; } long result = 1; long sum = divisor; while(sum + sum <= dividend){ sum += sum; result += result; } return result + divide(dividend - sum,divisor); }
猜你喜欢
- 2024-10-11 Java的“异常”(JAVA的异常体系)
- 2024-10-11 第四讲《JAVA基础之运算符》,小妙招教你速记、速填坑
- 2024-10-11 容易让人忽视的,java高精度运算(java高精度转低精度的原则)
- 2024-10-11 提高千倍效率的 Java 代码小技巧(java提高班)
- 2024-10-11 一文搞明白java中的位运算、补码、反码、原码
- 2024-10-11 十五、Java运算符-赋值运算符与instanceof运算符
- 2024-10-11 一文掌握Java二、八、十六进制运算实现原理
- 2024-10-11 计算机进制转换(计算机进制转换教程)
- 2024-10-11 Java基础之try catch finally的原理
- 2024-10-11 Java教程之运算符(java运算符运算方法)
你 发表评论:
欢迎- 最近发表
- 标签列表
-
- java反编译工具 (77)
- java反射 (57)
- java接口 (61)
- java随机数 (63)
- java7下载 (59)
- java数据结构 (61)
- java 三目运算符 (65)
- java对象转map (63)
- Java继承 (69)
- java字符串替换 (60)
- 快速排序java (59)
- java并发编程 (58)
- java api文档 (60)
- centos安装java (57)
- java调用webservice接口 (61)
- java深拷贝 (61)
- 工厂模式java (59)
- java代理模式 (59)
- java.lang (57)
- java连接mysql数据库 (67)
- java重载 (68)
- java 循环语句 (66)
- java反序列化 (58)
- java时间函数 (60)
- java是值传递还是引用传递 (62)
本文暂时没有评论,来添加一个吧(●'◡'●)