摘要: 由于137 和136都是使用哈希表和位运算,这里就不再对其进行介绍。 一、哈希表-只出现一次的数字Ⅱ 1.js用map构建哈希表 由于本题中每个重复的数字有三个,所以需要用map构建键值对来判断只出现一次的数字。 2.代码编写 function singleNumberTwo(nums) { con 阅读全文
posted @ 2021-09-15 16:42 jailbreakaaaa 阅读(88) 评论(0) 推荐(0)
摘要: 哈希表 一、基本概念 HashMap 数据结构为数组+链表。整体是一个数组;数组每个位置是一个链表;链表每个节点中的Value即我们存储的Object。 二、哈希表-只出现一次的数字 1.js用set构建哈希表 因为136题中重复的数字只会出现两次,所以在此我们可以用set集合构建hashmap。遍 阅读全文
posted @ 2021-09-15 10:50 jailbreakaaaa 阅读(65) 评论(0) 推荐(0)