当前位置:网站首页>LeetCode_69(x 的平方根 )
LeetCode_69(x 的平方根 )
2022-07-05 13:51:00 【***】
题目描述:
给你一个非负整数 x ,计算并返回 x 的 算术平方根 。
由于返回类型是整数,结果只保留 整数部分 ,小数部分将被 舍去 。
注意:不允许使用任何内置指数函数和算符,例如 pow(x, 0.5) 或者 x ** 0.5 。
示例 1:
输入:x = 4
输出:2
示例 2:
输入:x = 8
输出:2 解释:8 的算术平方根是 2.82842…, 由于返回类型是整数,小数部分将被舍去。
提示:
0 <= x <= 231 - 1
class Solution {
public int mySqrt(int x) {
int ans=-1;
if(x==0)return 0;
for (int i = 1; i <=x; i++) {
if(x/i==i){
ans=i;
break;
}
else if((x/i)>i&&(x/(i+1))<(i+1)){
ans=i;
break;
}
}
return ans;
}
}
边栏推荐
- Aikesheng sqle audit tool successfully completed the evaluation of "SQL quality management platform grading ability" of the Academy of communications and communications
- ::ffff:192.168.31.101 是一个什么地址?
- Prefix, infix, suffix expression "recommended collection"
- Requset + BS4 crawling shell listings
- About the problem and solution of 403 error in wampserver
- 53. 最大子数组和:给你一个整数数组 nums ,请你找出一个具有最大和的连续子数组(子数组最少包含一个元素),返回其最大和。
- asp. Net read TXT file
- stm32逆向入门
- PostgreSQL Usage Summary (PIT)
- ETCD数据库源码分析——rawnode简单封装
猜你喜欢
Introduction to Chapter 8 proof problem of njupt "Xin'an numeral base"
Embedded software architecture design - message interaction
Data Lake (VII): Iceberg concept and review what is a data Lake
Idea set method annotation and class annotation
[machine learning notes] several methods of splitting data into training sets and test sets
Can graduate students not learn English? As long as the score of postgraduate entrance examination English or CET-6 is high!
Elfk deployment
研究生可以不用学英语?只要考研英语或六级分数高!
Kotlin collaboration uses coroutinecontext to implement the retry logic after a network request fails
龙芯派2代烧写PMON和重装系统
随机推荐
Those things I didn't know until I took the postgraduate entrance examination
[machine learning notes] several methods of splitting data into training sets and test sets
French scholars: the explicability of counter attack under optimal transmission theory
Huawei push service content, read notes
uplad_ Labs first three levels
【MySQL 使用秘籍】一網打盡 MySQL 時間和日期類型與相關操作函數(三)
Primary code audit [no dolls (modification)] assessment
Nantong online communication group
About the problem and solution of 403 error in wampserver
Catch all asynchronous artifact completable future
Redis6 data type and operation summary
Attack and defense world crypto WP
Redis6 master-slave replication and clustering
The real king of caching, Google guava is just a brother
法国学者:最优传输理论下对抗攻击可解释性探讨
蓝桥杯学习2022.7.5(上午)
Internal JSON-RPC error. {"code":-32000, "message": "execution reverted"} solve the error
zabbix 监控
Network security - Novice introduction
那些考研后才知道的事