摘要: [剑指 Offer 57. 和为s的两个数字] 输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 示例 1: 输入:nums = [2,7,11,15], target = 9 输出:[2,7] 或者 [7,2] 示例 2: 阅读全文
posted @ 2020-09-23 23:31 WangCoder 阅读(73) 评论(0) 推荐(0) 编辑
摘要: [剑指 Offer 56 - II. 数组中数字出现的次数 II] 在一个数组 nums 中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。 示例 1: 输入:nums = [3,4,3,3] 输出:4 示例 2: 输入:nums = [9,1,7,9,7,9,7] 输出 阅读全文
posted @ 2020-09-23 00:27 WangCoder 阅读(131) 评论(0) 推荐(0) 编辑
摘要: [剑指 Offer 56 - I. 数组中数字出现的次数] 一个整型数组 nums 里除两个数字之外,其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n),空间复杂度是O(1)。 示例 1: 输入:nums = [4,1,4,6] 输出:[1,6] 或 [6,1] 示例 阅读全文
posted @ 2020-09-23 00:14 WangCoder 阅读(92) 评论(0) 推荐(0) 编辑