- 博客(2)
- 收藏
- 关注
RSS订阅原创 Day 2&有序数组的平方，长度最小的子数组
给你一个按 非递减顺序 排序的整数数组 nums，返回 每个数字的平方 组成的新数组，要求也按 非递减顺序 排序。解法1：暴力求解，即用一个for循环将数组更新为元素平方过后的数组，接着调用排序方法对新数组进行排序。解法2：双指针法思路：首先思考数组元素平方过后为什么会产生大小的变化，主要是因为左边的负数平方以后可能会大于右边正数的平方，因此关键在于想到：给定的一个非降序的数组，元素平方后的最大值可能是哪个？显然，最大值只有两种情况：1.最小的元素的平方 2.最大的元素的平方。
2024-01-11 22:03:06
338
原创 Day 1&二分查找，移除元素
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。两种写法：两种写法的区别主要是在于查找区间的不同。第一种查找区间为左闭右闭，即[left , right]，这就决定了后面的while判断里的条件为while(left <= right)，因为当left = right时，在左闭右闭的查找区间里是有意义的。
2024-01-10 21:32:42
819
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人