包含标签 数组 的文章

前缀和&双指针

1 条评论 算法 算法基础 数组 Greyson
@[toc] 有序数组的平方 977. 有序数组的平方 双指针，找到正负交界处，向两边边界扫 // 977. 有序数组的平方 func sortedSquares(nums []int) []int { var res []int midIndex := 0 for i := 0; i < len(nums); i++ { if nums[i] &...

二分查找和双指针

0 条评论 算法 算法基础 数组 二分查找 Greyson
二分查找 704. 二分查找 要求： 有序数组 数组无重复 使用二分查找法返回的元素下标可能不是唯一的，这些都是使用二分法的前提条件，当大家看到题目描述满足如上条件的时候，可要想一想是不是可以用二分法了。 左闭右闭即[left, right] l == r有意义，用于判断结果， 判断时必须 l <= r // 左右闭 func search(nums []int, target ...