leetcode69

类型：二分查找

思路

代码

/** @lc app=leetcode.cn id=69 lang=cpp** [69] x 的平方根 */// @lc code=start
class Solution {
public:int mySqrt(int x) {long max = 1;int max_pow = 16;for(int i = 0 ; i < max_pow ; i++){max *= 2;}long low = 0;long high = max;while(low <= high){long middle = (low+high)/2;long number = middle*middle;if(number == x)return middle;else if(number < x)low = middle + 1;elsehigh = middle - 1;}return high;}
};// @lc code=end

leetcode69相关推荐

LeetCode-69 Sqrt(x)
LeetCode-69 Sqrt(x) Implement int sqrt(int x). Compute and return the square root of x. 思路:二分法. 比较要留 ...
4、leetcode69 x的平方根**
leetcode 69 x的平方根给你一个非负整数 x ,计算并返回 x 的平方根 . 由于返回类型是整数,结果只保留整数部分 ,小数部分将被舍去 . 注意:不允许使用任何内置指数函数和算符, ...
Leetcode69场双周赛-第四题5931. 用邮票贴满网格图
5931. 用邮票贴满网格图题目描述解题思路查找标志为0的点,尝试以该点为邮票的左上角,直到尝试为以该点为邮票的右下角.如果能放邮票,并覆盖该为0 的点,则把覆盖的点标志为2.如果不能,直接返回 ...
Leetcode69场双周赛-第三题5962. 连接两字母单词得到的最长回文串
5962. 连接两字母单词得到的最长回文串题目描述解题思路和解题代码定义map和sameMap.如果两个字母一样,就看sameMap里面有没有记录,有的话把该记录取出来,结果总数+4,没有的话, ...
Leetcode69场双周赛-第二题5961.链表最大孪生和
5961. 链表最大孪生和题目描述解题思路开始的时候,可能想到快慢指针.想到栈等等,但后来发现,只需要将链表中的数字转存到ArrayList里面,然后遍历,遍历到一半,统计一个最大值就可以了. ...
Leetcode69场双周赛-第一题5960:标题首字母大写
题目链接 5960. 将标题首字母大写给你一个字符串 title ,它由单个空格连接一个或多个单词组成,每个单词都只包含英文字母.请你按以下规则将每个单词的首字母大写 : 如果单词的长度为 1 或 ...
x的平方根—leetcode69
实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 示例 ...
leetcode69. x 的平方根（二分法）
实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 示例 1: 输入: 4 输出: 2 代码 ...
LeetCode-69 x的平方根
题目描述: 思路想法: 暴力求解法,从 0 - x/2+1 我们从小到大遍历每个数,看看有哪个数是满足 k*k==x 返回 k ; 或者k*k>x && (k-1)*(k-1)& ...
LeetCode69. x 的平方根(二分查找)
题目描述实现 int sqrt(int x) 函数. 计算并返回 x 的平方根,其中 x 是非负整数. 由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去. 思路详见链接代码 class ...

leetcode69

leetcode69

类型：二分查找

思路

代码

leetcode69相关推荐

最新文章

热门文章