摘要：
这题是“两个数组的交集”问题的第二版，多了一个“输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。”这个要求。 但仍旧可以用哈希法来做。对其中数组建立哈希表，其中键为元素值，值为元素频率。遍历另一个数组的元素，每在哈希表中找到相同元素，那么就把其对应频率减1并把数组当前元素放入 阅读全文
posted @ 2020-08-21 20:53
布羽
阅读(129)
评论(0)
推荐(0)
摘要：
此题解法思路很多。我只说一下自己的实现的两个方法。 第一种，遍历数组，同时删除每个零元素并记录个数，最后在尾部后面添加删除个数的零即可。思路清晰简单。效率一般。 代码如下 class Solution { public: void moveZeroes(vector<int>& nums) { in 阅读全文
posted @ 2020-08-21 12:30
布羽
阅读(91)
评论(0)
推荐(0)
摘要：
这个题目很简单，不写思路了，奇怪的是我的代码运行时间是0ms。可能leetcode的计时机制有点bug吧。。。 代码如下 1 class Solution { 2 public: 3 vector<int> plusOne(vector<int>& digits) { 4 int i=0; 5 fo 阅读全文
posted @ 2020-08-21 00:55
布羽
阅读(114)
评论(0)
推荐(0)
摘要：
解法一，排序数组，然后遍历。时间复杂度取决于排序算法。 代码如下 1 class Solution { 2 public: 3 int singleNumber(vector<int>& nums) { 4 if(nums.size()==1)return nums[0]; 5 sort(nums. 阅读全文
posted @ 2020-08-21 00:27
布羽
阅读(159)
评论(0)
推荐(0)
浙公网安备 33010602011771号