- 博客(2)
- 收藏
- 关注
RSS订阅原创 C++ 经典算法之删除有序数组中的重复项
给你一个非严格递增排列的数组nums，请你原地删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。// 初始化两个指针fast和slow，fast用于遍历数组，slow用于记录非重复元素的索引。这种递增方式通常用于不需要递增后的值的场景，例如在一个表达式中使用原始值，然后递增变量。这种递增方式通常用于需要递增后的值的场景，例如在循环中使用递增后的值作为循环条件。// 返回slow的值，即非重复元素的数量。指针指向的元素与它前一个元素不同，那么将该元素复制到。指针的位置就是唯一元素的数量。
2024-07-31 23:49:51
392
原创 C++ 经典算法之移除元素
给你一个数组nums和一个值val，你需要原地移除所有数值等于val的元素，元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。时间复杂度：O（n），其中n为序列的长度，我们只需要遍历该序列至多两次。输入：nums = [3，2，2，3],val = 3;空间复杂度：O（1）。我们只需要常数的空间保存若干变量。输出：2，nums=[2,2,_,_]指针，初始值为0，用于记录非。指针的值，即新数组的长度。
2024-07-31 23:43:35
102
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人