博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
#leetcode刷题之路29- 两数相除
阅读量:4319 次
发布时间:2019-06-06

本文共 1107 字,大约阅读时间需要 3 分钟。

给定两个整数,被除数 dividend 和除数 divisor。将两数相除,要求不使用乘法、除法和 mod 运算符。

返回被除数 dividend 除以除数 divisor 得到的商。

示例 1:

输入: dividend = 10, divisor = 3
输出: 3
示例 2:
输入: dividend = 7, divisor = -3
输出: -2

 

int divide(int dividend, int divisor) {    int count=0;    if((dividend>INT32_MAX||dividend
INT32_MAX||divisor
0)?divisor:-divisor; while(dividend<=0) { dividend+=divisor; count++; } return flag?count-1:1-count; } if(dividend==0||abs(dividend)
0&&divisor>0||dividend<0&&divisor<0) { dividend=abs(dividend); divisor=abs(divisor); while (dividend>=0) { dividend-=divisor; count++; } return (count-1); } else if(dividend<0&&divisor>0||dividend>0&&divisor<0) { dividend=(dividend>0)?dividend:-dividend; divisor=(divisor>0)?divisor:-divisor; while (dividend>=0) { dividend-=divisor; count++; } return 1-count; } return 0;}

 

转载于:https://www.cnblogs.com/biat/p/10562490.html

你可能感兴趣的文章
(转)AS3 面相对象 高级话题
查看>>
Missile
查看>>
关于kindedit和 Uedit后者兼容前者
查看>>
微软BI 之SSIS 系列 - 利用 SSIS 模板快速开发 SSIS Package
查看>>
eclipse中使用git上传到githup,报401 Authorization Required
查看>>
基于Golang打造一款开源的WAF网关
查看>>
POJ 2955 Brackets
查看>>
Python: execute an external program (zz)
查看>>
在T-SQL语句中访问远程数据库(openrowset/opendatasource/openquery)
查看>>
Ubuntu14.04安装JDK
查看>>
Latex 公式换行问题(换行,等号对齐)
查看>>
php mysqli解决乱码
查看>>
VC Q&A (原创)
查看>>
linux命令
查看>>
多线程(一)NSThread
查看>>
POJ 2584 T-Shirt Gumbo
查看>>
闭包2
查看>>
轮播图组件及vue-awesome-swiper的引入
查看>>
Java 笔记07
查看>>
POJ 3041 Asteroids (二分匹配)
查看>>