摘要: map/multimap基本概念 Map的特性是,所有元素都会根据元素的键值自动排序。 Map所有的元素都是pair,同时拥有实值和键值,pair的第一元素被视为键值,第二元素被视为实值,map不允许两个元素有相同的键值。 我们不可以通过map的迭代器改变map的键值, 因为map的键值关系到map 阅读全文
posted @ 2020-04-25 16:54 关注我更新论文解读 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1]输出: 1示例 2: 输入: [4,1,2,1,2]输出: 4 方法 1:集合操作算法 阅读全文
posted @ 2020-04-25 16:50 关注我更新论文解读 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 4的幂 给定一个整数 (32 位有符号整数),请编写一个函数来判断它是否是 4 的幂次方。 示例 1: 输入: 16输出:yes示例 2: 输入: 5输出: no 进阶:你能不使用循环或者递归来完成本题吗? 分析: 联想到如何确定一个数是否是2的幂,这里有一个可行的方法:假设这个数为x 则只要判断 阅读全文
posted @ 2020-04-25 15:40 关注我更新论文解读 阅读(236) 评论(0) 推荐(0) 编辑