哈希表
liu_shijia
这个作者很懒,什么都没留下…
展开
-
快乐数
问题描述: 写一个算法来判断一个数是不是"快乐数"。 一个数是不是快乐是这么定义的:对于一个正整数,每一次将该数替换为他每个位置上的数字的平方和,然后重复这个过程直到这个数变为1,或是无限循环但始终变不到1。如果可以变为1,那么这个数就是快乐数。 样例: 19 就是一个快乐数。 1^2 + 9^2 = 82 8^2 + 2^2 = 68 6^2 + 8^2 = 1原创 2017-05-21 13:37:50 · 344 阅读 · 0 评论 -
两数组的交
问题描述: 返回两个数组的交 样例 nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2]. 实现思路:将两个数组排序,然后nums1中的每个元素依次和nums2中元素进行比较,若相等就存入向量A中。如果nums1和nums2中有重复的只需要比较一个。且因为经过排序,若nums1中某个元素比nums2 中某位置的小,那么一定比nums2中此原创 2017-05-21 14:17:26 · 189 阅读 · 0 评论 -
两数之和
问题描述: 给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。 你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 1 到 n,不是以 0 开头。 样例 给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2]. 实现思路:一看这道题出来的原创 2017-05-21 15:01:18 · 187 阅读 · 0 评论