标签:一个 lis contains map port 逻辑 continue oid bsp
package test; import java.util.*; public class test17 { public static void main(String[] args) { //一个整型数组里除了两个数字之外,其他的数字都出现了两次。 // 请写程序找出这两个只出现一次的数字。 int[] ints = {1,1,2,5,5,6,3,3}; Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for (int i=0;i<ints.length;i++){ if (map.containsKey(ints[i])){ int i1 = map.get(ints[i]) + 1; map.put(ints[i],i1); }else { map.put(ints[i],1); } } ArrayList list = new ArrayList(); for (int i=0;i<ints.length;i++){ if (map.get(ints[i])==1){ list.add(ints[i]); } if (map.get(ints[i])==2){ continue; } } System.out.println(list); } }
详解:
首先我们用map集合将每个数字存到集合里,数字为key,出现的次数为value.结果为下:
{1=2, 2=1, 3=2, 5=2, 6=1}
但是因为map集合只能根据key拿value的特点,我们想拿出现一次的数字,我们将list集合中的每个值当做当做key,将value等于一值放到list中。
[2, 6]
逻辑题(一)一个整型数组里除了两个数字之外,其他的数字都出现了两次,请写程序找出这两个只出现一次的数字。
标签:一个 lis contains map port 逻辑 continue oid bsp
原文地址:https://www.cnblogs.com/shiji7/p/11961952.html