当前位置: 首页 > wzjs >正文

网站建设方案策划书ppt模板2022百度指数排名

网站建设方案策划书ppt模板,2022百度指数排名,网站建设 人员 年终总结,公司网站怎么做优化剑指offer 两数相除 题目要求:不能用乘法、除法、模运算、不能爆int 典:边界问题,爆int,分类 一些玉玉的话:官方狗屎题解,早就看懂了但就是一直卡,我是真不习惯它的二分、并且最初边界的分类…

剑指offer 两数相除
在这里插入图片描述

题目要求:不能用乘法、除法、模运算、不能爆int

典:边界问题,爆int,分类

一些玉玉的话:官方狗屎题解,早就看懂了但就是一直卡,我是真不习惯它的二分、并且最初边界的分类不太好懂为什么这样分。

代码笔记:

重点还是二分答案+快速乘的写法,我平常喜欢写最右的写法,所以这里的是mid =l + ((r - l + 1)>>1)而不是mid =l + ((r - l )>>1) ;又因为+1计算爆int,所以l最初值为1。根据我的二分,又把答案为0的先分类走,即if(a > b) return 0;

个人喜欢的分类简单容易想到的,或者是代码需要的。

二分的时候,x,y都是负数,只有z为正数,所以mid越大,result越小,比较要当心;另外,不一定会被整除,所以剔除result + x < z,它必不是答案。

if(y != 1){if(x < z - x) return false; // x + x < zx += x;
}

其实这步很有必要!!!防爆,和没必要的return 会影响结果。

class Solution {
public:int divide(int a, int b) {if(a == 0) return 0;  //0除以任何除数都为0if(b == 1){return a;}if(b == -1){if(a == INT_MIN) return INT_MAX;return -a;}bool rev = 0;if(a > 0){a = -a;rev = !rev;}if(b > 0){b = -b;rev = !rev;}auto check = [](int x, int y, int z) {  // int result = 0;while (y) {if(y & 1) {if(result < z - x)  return false;  //result + x < zresult += x;}if(y != 1){if(x < z - x) return false; // x + x < zx += x;}y >>= 1;}return result >= z; };if(a > b) return 0; int l = 1, r = INT_MAX;while(l < r){int mid =l + ((r - l + 1)>>1);if(check(b, mid, a)) l = mid;  // b * mid >= aelse {r = mid -1;   //b * mid < a}}if(rev == true){l = -l;} return l;}
};

还在改代码格式,写的不好。

http://www.dtcms.com/wzjs/517715.html

相关文章:

  • 保定电子商务网站建设长春百度推广电话
  • 重大新闻事件2023搜索引擎优化营销
  • 崇明建设镇政府网站对网站和网页的认识
  • 网站模板演示seo刷排名工具
  • 怎样做网站的后台中国疫情最新数据
  • 局域网网站建设工具优化设计官网
  • 企业怎么在网站上做宣传做游戏推广怎么找客户
  • 什么网站做顶置便宜seo关键词找29火星软件
  • 响应式网站和自适应网站的区别小学生一分钟新闻播报
  • wordpress多久学会seo实战技巧
  • dedecms怎么制作网站网络公司
  • 网站建设网络推广微信网站营销培训班
  • 南通市建设局网站搜索网站大全排名
  • 广州网站整站优化品牌推广软文
  • 界面十分好看的网站网络营销以什么为中心
  • 网站建设的面试要求营销网络建设
  • 临沂市建设工程多图联审系统 网站公司网站模板
  • 影响网站alexa排名的主要因素有百度问答优化
  • 外包网站开发怎么创建网站快捷方式
  • 电梯配件做外贸在哪个网站微信朋友圈推广平台
  • 南昌网站推广百度公司的发展历程
  • 网站建设 东八区软件开发工程师
  • 企业网站建设方讯深圳网络营销技巧
  • 威海做网站短链接在线生成免费
  • 丽水专业网站建设哪家好电商运营培训学费多少
  • 做一份网站动态图多少钱广告推广网站
  • 地图网站制作吉林百度seo公司
  • 网站建设补助网站怎么打开
  • 网站左侧分类菜单怎么做广州seo推广服务
  • 邯郸做移动网站的公司站长工具忘忧草