LeetCode203 题目:找出 nums2 与 nums1 相交的元素,若重复,则只要一个。
代码:
- class Solution {
- public: vector intersection(vector & nums1, vector & nums2) {
- vector result;
- for (vector: :iterator ix = nums1.begin(); ix != nums1.end(); ++ix) {
- for (vector: :iterator iy = nums2.begin(); iy != nums2.end(); ++iy) {
- if ( * ix == *iy) { //以nums1为外循环,nums2为内循环,若发现nums2中 result.push_back(*iy);//有nums1中相等的值,放到result中 for (unsigned int i = 0; i < result.size() - 1; ++i){//因为要除去相同的,所以要再循环result, if (result[i] == result[result.size() - 1]){//如果最后一个保存的值与原有相等,则再删除 result.pop_back(); } } } } } return result; }};
就爱阅读 www.92to.com 网友整理上传, 为您提供最全的知识大全, 期待您的分享,转载请注明出处。
来源: http://www.92to.com/bangong/2017/04-05/19987813.html