摘要: 题目: 给你一个按 非递减顺序 排序的整数数组 nums,返回 每个数字的平方 组成的新数组,要求也按 非递减顺序 排序。 示例 1: 输入:nums = [-4,-1,0,3,10] 输出:[0,1,9,16,100] 解释:平方后,数组变为 [16,1,0,9,100] 排序后,数组变为 [0, 阅读全文
posted @ 2023-02-22 22:37 ku然 阅读(17) 评论(0) 推荐(0) 编辑
摘要: 题目: 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 请必须使用时间复杂度为 O(log n) 的算法。 思路: 做此题时,偶然读到了一篇非常好的关于二分查找法的博客,令我醍醐灌顶,明白了自己之前看二分法是如何的僵硬固化。 阅读全文
posted @ 2023-02-22 00:20 ku然 阅读(123) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示