题目如下:
给你一个 有序数组 nums,请你原地删除重复出现的元素,使每个元素最多出现两次 ,返回删除后数组的新长度
思路:
(使用java语言)循环实现——>
(1)判断数组长度是否为小于等于2,如果为小于等于2,则返回数组长度;
(2)定义计数器count新数组长度k,count初始值为1,k初始值为1;
(3)从第二个数据开始向后遍历,判断第i个位置和i-1个位置的数据是否相同,若数据相同则让计数器加一;第i个数据和第i-1个数据不同时,计数器归1;
(4)判断计数器是否小于等于2,若count小于等于2则让第i个位置的数据覆盖第k个位置数据
(5)进行下一次循环,直到遍历完全部的数据,输出此时的k就是新数组长度。
思路图示:
代码如下:
public class Test {
public static void main(