Divide Two Integers
来源:互联网 发布:小元老师的数学 知乎 编辑:程序博客网 时间:2024/06/16 20:05
class Solution {public: int divide(int dividend, int divisor) { assert(divisor!=0);long long dend=dividend;long long sor=divisor;bool isNotNeg=(dend>=0 && sor>0) ||(dend<=0 && sor <0);dend=dend>=0?dend:-dend;sor=sor>=0?sor:-sor;long long result=0;while(dend >= sor){//加速long long accele=sor;long long tmp=1;while(dend >= accele+accele){accele<<=1;tmp<<=1;}dend-=accele;result+=tmp;}return isNotNeg?result:(-result);}};
0 0
- LeetCode: Divide Two Integers
- [LeetCode]Divide Two Integers
- LeetCode: Divide Two Integers
- [LeetCode] Divide Two Integers
- Divide Two Integers
- Divide Two Integers
- LeetCode28:Divide Two Integers
- [Leetcode] Divide Two Integers
- LeetCode Divide Two Integers
- Divide Two Integers
- 【leetcode】Divide Two Integers
- Divide Two Integers
- Divide Two Integers
- [LeetCode]Divide Two Integers
- Divide Two Integers
- LeetCode-Divide Two Integers
- Divide Two Integers
- 25 - Divide Two Integers
- 前端工程师的修真秘籍(css、javascript和其它)
- iOS开发工具系列:那些Xcode插件收集
- ajax解析结合json格式
- 在cocos2d-x中使用DragonBones实现骨骼动画
- malloc 与 new的区别
- Divide Two Integers
- Bundle identifier
- 解析 css3 transition:all 1s ease 1s
- python里的splitlines详解
- CentOS 6.5 升级内核到 3.10.28
- HashMap,LinkedHashMap,TreeMap的区别
- c# 文件IO操作 StreamReader StreamWriter Split 使用
- C++模板类头文件和实现文件分离的方法(vs2012测试)
- 团购三巨头承诺“誓言”:诚意够足,效率如何?