标签:map 数组 int list System 相邻 key out 1743
class Solution {
public int[] restoreArray(int[][] adjacentPairs) {
//1和4在二维数组中出现1次 其它出现2次
//先统计次数,然后找到出现1次的数字1
//然后找2的相邻元素3
//然后找3的相邻元素4
//遍历一遍数组,构造一个HashMap<Integer,List<Integer>>
HashMap<Integer, List<Integer>> map = new HashMap<>();
HashSet<Integer> set = new HashSet<>();
for(int i=0;i<adjacentPairs.length;i++){
for (int j = 0; j < 2; j++) {
int key = adjacentPairs[i][j];
int adjKey = adjacentPairs[i][1-j];
if(!map.containsKey(key)) {
List<Integer> list = new ArrayList<>();
list.add(adjKey);
System.out.println(adjKey);
map.put(key, list);
}
else {
map.get(key).add(adjKey);
}
}
}
//System.out.println(map);
int[] res = new int[map.size()];
int idx=0,e=0;
for (Integer key : map.keySet()) {
List<Integer> list = map.get(key);
if(list.size()==1){
//System.out.println(key);
res[idx++]=key;
set.add(key);
e=key;
break;
}
}
//System.out.println(map.get(1).get(0));
while (set.size()!=map.size()){
List<Integer> list = map.get(e);
System.out.println(list);
for (Integer integer : list) {
if(!set.contains(integer)){
System.out.println(integer);
res[idx++] = integer;
set.add(integer);
e = integer;
}
}
}
return res;
}
}
标签:map,数组,int,list,System,相邻,key,out,1743 来源: https://blog.csdn.net/qq_39370495/article/details/119081590
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。