包含标签：二分 的文章
-
【力扣刷题】367.有效的完全平方数-二分
【力扣刷题】367.有效的完全平方数-二分 给你一个正整数 num 。如果 num 是一个完全平方数，则返回 true ，否则返回 false 。 完全平方数 是一个可以写成某个……2864818644 2023年11月5日
-
【力扣刷题】69.x的平方根-二分
【力扣刷题】69.x的平方根-二分 给你一个非负整数 x ，计算并返回 x 的 算术平方根 。 由于返回类型是整数，结果只保留 整数部分 ，小数部分将被 舍去 。 注意…… -
【力扣刷题】704.二分查找
【力扣刷题】704.二分查找 时间复杂度O（logn），空间复杂度O（1）； 区间的定义就是不变量，那么在循环中坚持根据查找区间的定义来做边界处理，就是循环不变……Zhang, Hongxing 2023年10月31日
-
【力扣刷题】35.搜索插入位置-二分
【力扣刷题】35.搜索插入位置-二分 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的…… -
【力扣刷题】34. 在排序数组中查找元素的第一个和最后一个位置-二分
【力扣刷题】 34. 在排序数组中查找元素的第一个和最后一个位置-二分 给你一个按照非递减顺序排列的整数数组 nums，和一个目标值 target。请你找出给定目标值……