摘要: 题目描述: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。 示例: 题目分析: 两数之和target已知,所有元素也知道,可以转换为根据一元素来查找另一个元素。 阅读全文
posted @ 2018-05-11 20:50 ralap7 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 示例 2: 题目分析: 可以根据dict键的唯一性,将列表中的元素作为键key,而元素出现的次数作 阅读全文
posted @ 2018-05-11 15:43 ralap7 阅读(3184) 评论(0) 推荐(0) 编辑
摘要: 题目描述: 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 示例 1: 示例 2: 示例 3: 题目分析: set和dict类似,也是一组key的集合,但不存储value。由于key不能重复,所以,在se 阅读全文
posted @ 2018-05-11 08:47 ralap7 阅读(703) 评论(0) 推荐(0) 编辑