两数组的交(2)
来源:互联网 发布:sql decode函数 编辑:程序博客网 时间:2024/06/06 18:58
问题描述:
计算两个数组的交
注意事项
每个元素出现次数得和在数组里一样
答案可以以任意顺序给出
nums1 = [1, 2, 2, 1]
, nums2 = [2, 2]
, 返回 [2, 2]
.
解题思路:
建一个向量,先将给定的两数组进行排序,然后比较相同位置的数据是否相同。如果数据相同,就把该位置的数放入向量中,如果不同再进行下面的操作。处于相同位置时,如果第一个数组的数据小于第二个数组的数据,则第一个数组的位置后移一位再判断;如果第一个数组的数据大于第二个数组的数据,则第二个数组的位置后移一位再判断。
代码实现:
class Solution {
public:
/**
* @param nums1 an integer array
* @param nums2 an integer array
* @return an integer array
*/
vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
// Write your code here
vector<int> lz;
int a=nums1.size();
int b=nums2.size();
sort(nums1.begin(),nums1.end());
sort(nums2.begin(),nums2.end());
int i=0;int j=0;
while(i<a&&j<b){
if(nums1[i]==nums2[j]){
lz.push_back(nums1[i]);
i++; j++;
}
if(nums1[i]<nums2[j]) i++;
if(nums1[i]>nums2[j]) j++;
}
return lz;
}
};
解题感悟:
不能用双循环做,否则会出现Runtime Error。
- 两数组的交(2)
- 两数组的交2
- 两数组的交2
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交||
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- 两数组的交
- javascript高性能写法
- 100部5星国外经典电影
- frame for "Collection View" will be different at run time Swift3 iOS 10
- 自定义注解
- numpy 创建数组
- 两数组的交(2)
- c++学习(九)
- 笨办法05更多的变量和打印
- Windows安装配置Redis
- google登录 java获取用户信息
- 解决 RHEL 7/ CentOS 7/Fedora 出现Unit iptables.service failed to load
- 高通camera bring up软件流程
- My97DatePicker日期控件的用法
- Visual Studio SDK介绍