博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Leetcode学习笔记(29. 两数相除)
阅读量:4047 次
发布时间:2019-05-25

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

在这里插入图片描述

递归加移位思想,困住我的竟然是边界溢出值,要哭了:

class Solution {
private: int function(long num, long divisor) {
if (num
= temp) {
temp = temp << 1; time = time << 1; } time = time >> 1; return time + function(num - (temp >> 1), divisor); }public: int divide(long dividend, long divisor) {
if(divisor == 1) return dividend; if(divisor == -1){
if(dividend>INT_MIN) return -dividend; return INT_MAX; } static_cast
(dividend); static_cast
(divisor); bool div1 = false, div2 = false; if (dividend<0) {
dividend = -dividend; div1 = true; } if (divisor<0) {
divisor = -divisor; div2 = true; } if (div1 == div2) return function(dividend, divisor); else return -function(dividend, divisor); }};

转载地址:http://qvyci.baihongyu.com/

你可能感兴趣的文章
JavaScript基础知识(2)
查看>>
转载一个webview开车指南以及实际项目中的使用
查看>>
android中对于非属性动画的整理
查看>>
一个简单的TabLayout的使用
查看>>
ReactNative使用Redux例子
查看>>
Promise的基本使用
查看>>
coursesa课程 Python 3 programming 统计文件有多少单词
查看>>
coursesa课程 Python 3 programming 输出每一行句子的第三个单词
查看>>
Returning a value from a function
查看>>
coursesa课程 Python 3 programming Functions can call other functions 函数调用另一个函数
查看>>
coursesa课程 Python 3 programming The while Statement
查看>>
course_2_assessment_6
查看>>
coursesa课程 Python 3 programming course_2_assessment_7 多参数函数练习题
查看>>
coursesa课程 Python 3 programming course_2_assessment_8 sorted练习题
查看>>
在unity中建立最小的shader(Minimal Shader)
查看>>
1.3 Debugging of Shaders (调试着色器)
查看>>
关于phpcms中模块_tag.class.php中的pc_tag()方法的含义
查看>>
vsftp 配置具有匿名登录也有系统用户登录,系统用户有管理权限,匿名只有下载权限。
查看>>
linux安装usb wifi接收器
查看>>
多线程使用随机函数需要注意的一点
查看>>