摘要: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。 解决方案: 判断target - nums[i] 是否存在Map中,之后把nums[i]插入Map. 阅读全文
posted @ 2020-07-28 16:09 州长在手 阅读(300) 评论(0) 推荐(0) 编辑
摘要: 移动零 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 示例: 输入: [0,1,0,3,12] 输出: [1,3,12,0,0] 说明: 必须在原数组上操作,不能拷贝额外的数组。 尽量减少操作次数。 两种方案: 第一种排水法(drain) 标准库里的 阅读全文
posted @ 2020-07-28 14:56 州长在手 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 加一 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 思路: 先旋转数组便于计算,声明一个变量保存进位,先加上进位,然后进位清零,在比较大小,大于9,进位加1;最后 阅读全文
posted @ 2020-07-28 14:39 州长在手 阅读(168) 评论(0) 推荐(0) 编辑
摘要: 两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集。 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2: 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[4,9]这道题的解题思路就是, 阅读全文
posted @ 2020-07-28 11:54 州长在手 阅读(520) 评论(0) 推荐(0) 编辑