数组里的相同元素最多只能出现两次,超过两次就不要了

给定一个数组,现在要求其同一元素值出现的次数不要超过两次,超过两次就删除。如给定arr=[1,2,1,2,1,3,2],则按要求得到的结果为[1,2,1,2,3]。

1.思路:
先判断数组arr里同一元素值出现的次数,如果没超过两次,就放入stack栈中。
为了判断不同元素值各自出现的次数,用一个数组count[ ]来记录同一元素值出现的次数,其索引号为数组arr的元素值,如:用count[1]来记录arr里1出现的次数,如果count[1]小于2,就把1放入stack栈中。

2.JavaScript实现的代码:

<script type="text/javascript">
	var arr=[1,2,1,2,1,3,2]
	function findovertwo(arr){
		//记录同一元素出现的次数
		let count=[];
		//保存结果
		let stack=[];
		for(let i=0;i<arr.length;i++){
			if(!count[arr[i]] && count[arr[i]]!=0){
				count[arr[i]]=0
			}else{
				count[arr[i]]++;
			}
			//当同一元素出现的次数<=2次时,保存进这个栈
			if(count[arr[i]]<2){
				stack.push(arr[i])
			}
		}
		return stack;
	}
	var res=findovertwo(arr);
	console.log(res)
</script>
  • 0
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是Java版本的删除数组重复元素的方法removeDuplicates()的代码: ```java public static List<Integer> removeDuplicates(int[] nums) { /* 删除数组nums中重复出现元素,使得每个元素最多出现两次,并将剩余的元素保存到列表集合并返回 :param nums: 待处理的数组 :return: 不含重复元素的列表集合 */ List<Integer> result = new ArrayList<>(); int count = 0; for (int i = 0; i < nums.length; i++) { if (i == 0 || nums[i] != nums[i-1]) { // 如果当前元素与前一个元素不同,则将计数器重置 count = 1; } else { // 如果当前元素与前一个元素相同,则将计数器加一 count++; } if (count <= 2) { // 如果当前元素出现次数超过两次,则将其加入结果列表 result.add(nums[i]); } } return result; } ``` 该方法的实现思路是,使用一个计数器count来记录当前元素出现次数,遍历整个数组,如果当前元素与前一个元素不同,则将计数器重置为1;如果当前元素与前一个元素相同,则将计数器加一。如果当前元素出现次数超过两次,则将其加入结果列表中。最后返回结果列表即可。您可以直接调用该方法,例如: ```java int[] nums = {1, 1, 1, 2, 2, 3}; List<Integer> result = removeDuplicates(nums); System.out.println(result); // 输出 [1, 1, 2, 2, 3] ``` 需要注意的是,在返回结果列表时,我们并没有对列表中的元素进行去重处理,因此结果列表中可能会包含重复元素

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值