Leetcode-349-Intersection of Two Array

题目要求：Given two arrays, write a function to compute their intersection.

求两个数组的并集

例：Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2].

注意：所取得的并集中的元素无重复元素

解题思路：1.分别将两个数组中的重复元素剔除

  2.求两个数组的交集

代码如下：

<script type="text/javascript">
/**
  * @param {number[]} nums1
  * @param {number[]} nums2
  * @return {number[]}
  */
var intersection = function(nums1, nums2) {
var unique = function(arr){
var result = [], isReapted;
for(var i = 0; i < arr.length; i++){
isReapted = false;
for(var j = 0; j < arr.length; j++){
if (arr[i] == result[j]) {
isReapted = true;
break;
}
}
if (!isReapted) {
result.push(arr[i]);
}
}
return result;
}
var uniqueNum1 = unique(nums1);
var uniqueNum2 = unique(nums2);
// alert(uniqueNum1);
// alert(uniqueNum2);


var num = new Array();
      var t = 0;
      for(var i = 0; i < uniqueNum1.length; i++){
      for(var j = 0; j < uniqueNum2.length;j++){
      if (uniqueNum1[i] == uniqueNum2[j]) {
    num[t] = uniqueNum1[i];
    t++;
    }
      }
      }
      alert(num);
};
intersection([1,2,3,4,4],[3,3,2,4]);
</script>