2023年4月7日
双指针
摘要： 前提: 双指针算法去重有一个前提，那就是数组已经是有序的状态。若数组并非有序，可以在使用本次算法之前先使用排序算法将数组转换成有序数组。本次算法为原地算法即额外空间复杂度为O(1)。本文将使用整数型数组arr作演示，其中arr的元素为0,0,1,2,2,3,5。 算法讲解: 首先我们设置一个记录要被 阅读全文
posted @ 2023-04-07 13:14 嘉威冲鸭 阅读(40) 评论(0) 推荐(0)