- 博客(5)
- 收藏
- 关注
原创 给定一个大小为 n 的数组 nums ,返回其中的多数元素。多数元素是指在数组中出现次数 大于 ⌊ n/2 ⌋ 的元素。你可以假设数组是非空的,并且给定的数组总是存在多数元素。
count计数,比较相邻两个数是否相等,相等一次计数+1,防止后面还有相等,保持左指针不动,右指针继续继续+1,直到出现不等跳出循环。最后左指针到那个新的不一致数位置,重复上诉操作。
2023-09-20 12:06:03 379 1
原创 给你一个有序数组 nums ,请你 原地 删除重复出现的元素,使得出现次数超过两次的元素只出现两次 ,返回删除后数组的新长度。
双指针不用说,count计数器,当count大于2,说明超过两次,所以j继续后移。count<=2时,说明非重复或者只有两次,那就正常i+1赋值。
2023-09-20 12:00:32 309 1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人