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