摘要: 给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。 C++ class Solution { public: void moveZeroes(vector<int>& nums) { for (int i = 0, j = 0; i < nums.size 阅读全文
posted @ 2018-08-04 20:46 moonpie_sun 阅读(209) 评论(0) 推荐(0) 编辑
摘要: 给定一个非负整数组成的非空数组,在该数的基础上加一,返回一个新的数组。 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 C++ class Solution { public: vector<int> plusOne(vector< 阅读全文
posted @ 2018-08-04 20:18 moonpie_sun 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 给定两个数组,写一个方法来计算它们的交集。 C++ class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { unordered_map<int, int> m; vector<i 阅读全文
posted @ 2018-08-04 18:15 moonpie_sun 阅读(340) 评论(0) 推荐(0) 编辑
摘要: 给定一个非空整数数组,除了某个元素只出现一次以外,其余每个元素均出现两次。找出那个只出现了一次的元素。 说明: 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗? C++ class Solution { public: int singleNumber(vector<int>& nu 阅读全文
posted @ 2018-08-04 16:04 moonpie_sun 阅读(226) 评论(0) 推荐(0) 编辑
摘要: 给定一个整数数组,判断是否存在重复元素。 如果任何值在数组中出现至少两次,函数返回 true。如果数组中每个元素都不相同,则返回 false。 C++ class Solution { public: bool containsDuplicate(vector<int>& nums) { unord 阅读全文
posted @ 2018-08-04 15:01 moonpie_sun 阅读(516) 评论(0) 推荐(0) 编辑
摘要: 给定一个数组,将数组中的元素向右移动 k 个位置,其中 k 是非负数。 C++ class Solution { public: void rotate(vector<int>& nums, int k) { vector<int> t = nums; for (int i = 0; i < num 阅读全文
posted @ 2018-08-04 12:18 moonpie_sun 阅读(182) 评论(0) 推荐(0) 编辑