开发者导航
标签:二分查找
荐咸鱼单机游戏网打不开怎么办?新手教程来了!
咸鱼单机游戏网打不开怎么办?新手教程来了! 咸鱼单机是国内最全面的PC单机游戏、Switch游戏以及网络游戏的整合网站。该平台汇集了丰富多样的游戏资源,涵...
使用二分法解决“有效的完全平方数”问题
367. 有效的完全平方数 给你一个正整数 num 。如果 num 是一个完全平方数,则返回 true ,否则返回 false 。 完全平方数 是一个可以写成某个整数的平方的整数...
使用二分查找解决“在排序数组中查找元素的第一个和最后一个位置”问题
34. 在排序数组中查找元素的第一个和最后一个位置 给你一个按照非递减顺序排列的整数数组 nums,和一个目标值 target。请你找出给定目标值在数组中的开始位置...
排列硬币的三种解法
排列硬币 总共有 n 枚硬币,将它们摆成一个阶梯形状,第 k 行就必须正好有 k 枚硬币。给定一个数字 n,找出可形成完整阶梯行的总行数。n 是一个非负整数,并...
使用二分查找解决“两数之和”问题(有序数组)
题目:两数之和 描述:给定一个升序排列的整数数组numbers,从数组中找出两个数满足相加之和等于目标数target。 注意:假设每个输入只对应唯一的答案,而且不...
使用二分查找算法解决“x的平方根”问题
题目:x的平方根 描述:在不使用 sqrt(x) 函数的情况下,得到 x的平方根的整数部分。 重点考察:二分法、牛顿迭代 思路: 上次我们使用暴力算法找到了x的平方...