力扣
文章平均质量分 59
うちは·D·Artartic
这个作者很懒,什么都没留下…
展开
-
leedcode力扣977.有序数组的平方
平方后的最大值,次大值...只有可能在所给数组的两端.可以用双指针,l指向数组左边平方后的值,r指向数组右边平方后的值,比较l,r大小,大的那个存入新数组,并且对应指针向右(向左移一位)考虑到最先存入的数是最大的,因此新数组从最右边开始存,新数组的指针result从右边开始.每个数平方后快速排序,时间复杂度为(n+nlogn).平方后,数组变为 [16,1,0,9,100]排序后,数组变为 [0,1,9,16,100]组成的新数组,要求也按。原创 2024-09-28 17:19:38 · 196 阅读 · 0 评论 -
leedcoed力扣27.移除元素
之后如果left元素与val相等,将right赋值给left,如果left不相等,将left右移,直到与val相等.思路:left指向左边第一个元素,right指向右边第一个不为val的元素(通过第一个while循环实现),你的函数应该返回 k = 5,并且 nums 中的前五个元素为 0,0,1,3,4。// 排序 nums 的前 k 个元素。你在返回的 k 个元素之外留下了什么并不重要(因此它们并不计入评测)。你在返回的 k 个元素之外留下了什么并不重要(因此它们并不计入评测)。原创 2024-09-21 20:41:20 · 746 阅读 · 0 评论