首页
学习
活动
专区
工具
TVP
发布
您找到你想要的搜索结果了吗?
是的
没有找到

LeetCode题目29:相除

原题描述 + 给定个整数,被除数 dividend 和除数 divisor。将相除,要求不使用乘法、除法和 mod 运算符。 返回被除数 dividend 除以除数 divisor 得到的商。...原题链接:https://leetcode-cn.com/problems/divide-two-integers 思路解析 + 个比较烦人的点 边界条件有点多; 对于数字特别大的case,不做任何优化的方法会超时而...如果不是上面种情况,建议把操作数的符号统一一下,方便处理。最后再根据操作数原本的正负性做正负判别。...然后我们激进一点,把除数3扩大倍到6,发现也能消费,那么商至少是2了。 我们继续扩大,将6扩大到12,发现依然能被消费。所以商的下界变成了4。...复杂度分析 + 时间复杂度: 空间复杂度: C++参考代码 + class Solution { public: int div_recursive(long a, long b){

54020

C语言浮点数float类型的秘密

1 前言 我们在学习 C 语言时,通常认为浮点数和小数是等价的,并没有严格区分它们的概念,这也并没有影响到我们的学习,原因就是浮点数和小数是绑定在一起的,只有小数才使用浮点格式来存储。...其实,整数和小数可以都使用定点格式来存储,也可以都使用浮点格式来存储,但实际情况却是,C 语言使用定点格式存储整数,使用浮点格式存储小数,这是在 “数值范围” 和 “数值精度” 项重要指标之间追求平衡的结果...如果不采用偏移量的方式: 8 位 2 进制数表示的有符号数范围有个区间:0000 0000~0111 1111和1000 0000~1111 1111,分别为0~+127和-127~0。...大家看到这里的问题了吧,有个 0 ,一个正 0 和一个负 0。...更多案例可以go公众号:C语言入门到精通

3.9K2219
领券