二分查找
Cassiel澈丹
勤奋的Python学习党。
展开
-
LeetCode:x 的平方根(Python版本)
LeetCode刷题日记x 的平方根思路Python代码x 的平方根实现 int sqrt(int x) 函数。计算并返回 x 的平方根,其中 x 是非负整数。由于返回类型是整数,结果只保留整数的部分,小数部分将被舍去。示例 1:输入: 4输出: 2示例 2:输入: 8输出: 2说明: 8 的平方根是 2.82842…,由于返回类型是整数,小数部分将被舍去。思路...原创 2019-05-15 15:20:46 · 461 阅读 · 0 评论 -
LeetCode:二分查找(python版本)
LeetCode刷题日记二分查找伪代码Python代码二分查找二分查找的基本思想是将n个元素分成大致相等的两部分,取a[n/2]与x做比较,如果x=a[n2\frac {n}{2}2n],则找到x,算法中止;如果x<a[n2\frac {n}{2}2n],则只要在数组a的左半部分继续搜索x,如果x>a[n2\frac {n}{2}2n],则只要在数组a的右半部搜索x.时间复...原创 2019-08-13 22:22:24 · 363 阅读 · 0 评论 -
LeetCode:猜数字大小(Python版本)
LeetCode刷题日记猜数字大小思路Python代码·猜数字大小来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/guess-number-higher-or-lower我们正在玩一个猜数字游戏。 游戏规则如下:我从 1 到 n 选择一个数字。 你需要猜我选择了哪个数字。每次你猜错了,我会告诉你这个数字是大了还是小了。你调用一...原创 2019-08-14 15:09:18 · 384 阅读 · 0 评论