dengch

 

2023年10月31日

4.移动零

摘要： 题目概述：给定一个包含0的数组nums，要求在原数组上进行操作，使得数组中所有的0都位于数组尾部，且数组中的非零元素顺序保持不变 解题思路：记录0的个数，当枚举到非零元素时，可以计算出它在答案数组中的位置：i - zeroCount。最后再用0覆盖数组尾部 代码： class Solution { 阅读全文

posted @ 2023-10-31 11:54 BkDench 阅读(18) 评论(0) 推荐(0)

3.最长连续序列

摘要： 题目概述：给定一个无序数组，问这个数组的元素能够组成的连续数组的最长长度为多少。 解题思路：很明显，我们需要对该数组先进行排序处理。我一开始用的是双指针，第一个指针枚举起点，第二个指针枚举该起点能够到达的最右边的距离，WA了。因为该数组有重复元素。(其实只要使用set去个重，这种方法就能AC了，不过 阅读全文

posted @ 2023-10-31 11:29 BkDench 阅读(26) 评论(0) 推荐(0)

导航