随笔分类 -  算法题目

摘要:题目描述 给出一个整数数组,请在数组中找出两个加起来等于目标值的数, 你给出的函数twoSum 需要返回这两个数字的下标(index1,index2),需要满足 index1 小于index2.。注意:下标是从1开始的 假设给出的数组中只存在唯一解 例如: 给出的数组为 {20, 70, 110, 阅读全文
posted @ 2021-04-06 17:07 PureBoy 阅读(244) 评论(0) 推荐(0)
摘要:给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 **说明:**你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? 示例 1: 输入: [2,2,1] 输出: 1 示例 2: 输入: [4,1,2,1,2] 输出: 4 我的解法: 阅读全文
posted @ 2021-04-03 21:09 PureBoy 阅读(323) 评论(0) 推荐(0)
摘要:给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 进阶: 尽可能想出更多的解决方案,至少有三种不同的方法可以解决这个问题。 你可以使用空间复杂度为 O(1) 的 原地 算法解决这个问题吗? 示例一 输入: nums = [1,2,3,4,5,6,7], k = 3 输出: [5 阅读全文
posted @ 2021-04-01 17:16 PureBoy 阅读(110) 评论(0) 推荐(0)