2023年3月17日
摘要: 有序数组的平方 有序数组的平方主要涉及两种算法,一种是直接暴力法,另一种是双指针 *==对应题目977. 有序数组的平方==*🎶 暴力法 定义一个新数组,再将原数组中的所有元素平方后存入新数组,最后利用快排进行排序,这里的时间复杂度取决于快排,所以是==O($n\log_{2}{n}$)==,空间 阅读全文
posted @ 2023-03-17 16:32 Coeleone 阅读(29) 评论(0) 推荐(0)
摘要: 移除数组元素 移除数组元素主要有两种情况,一种是移除单个元素,另一种是移除多个元素。 这里讨论的情形为,移除的元素为数组中可能存在重复的某个元素 ==对应题目27. 移除元素==💫 移除单个元素 移除单个元素,我们通常会想得到将此元素之后的元素前移从而完成元素的移除操作。这样做的时间复杂度为==O 阅读全文
posted @ 2023-03-17 00:16 Coeleone 阅读(105) 评论(0) 推荐(0)