Leetcode_69
2024-05-02 22:55:58
题目描述
实现 int sqrt(int x) 函数。
计算并返回 x 的平方根,其中 x 是非负整数。
由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。
示例 1:
输入: 4
输出: 2
示例 2:
输入: 8
输出: 2
说明: 8 的平方根是 2.82842…,
由于返回类型是整数,小数部分将被舍去。
代码
public static int mySqrt(int x) {int left = 0;int right = x;int ans = -1;while (left <= right) {int mid = left + ((right - left) / 2);if ((long)mid * mid <= x) {ans = mid;left = mid + 1;} else {right = mid - 1;}}return ans;}
思路
- 主体思路是二分查找
- 取left,right,mid
- 主要注意点(long)mid * mid,mid * mid会超过int的范围
- 其次结果取mid左
Leetcode_69相关推荐
最新文章
- 数字签名、私钥、公钥
- SAP运维和SAP实施有什么区别
- 从“执行新过程新增5%的工作量”看新过程引入
- jQuery 教程02-jQuery 语法
- 面向对象编程(五)——构造方法
- JavaSE基础笔记一
- 给pmbus添加mfr_id, mfr_version, mfr_model节点显示
- 笔记本电脑如何连接共享的计算机,笔记本电脑怎么设置wifi共享的介绍
- activiti7的流程图、模板图及子流程图展示
- 操作员或系统管理员_什么是系统管理员?
- 【Codeforces 760 B Frodo and pillows】+ 二分
- 朝向look at和lookRotation
- 找到组织了---perftest工作室 TIB工作室
- 论文题目:Spatiotemporal Multi-Graph Convolution Network for Ride-Hailing Demand Forecasting
- 拥有百万粉丝的大牛讲述学Android的历程,附赠课程+题库
- 用css实现扑克牌,图片的翻转效果
- Git之cherry-pick
- python获取SSL证书信息
- BZOJ1529ska Piggy banks
- 面试系列(十五):好未来学而思网校 服务器开发