求两个数组的交集

先排序，再分别给两个数组定义一个从0开始的标志位

var nums1 = [1, 2, 4, 6]
var nums2 = [2, 3, 4, 9]
function quickSort (nums, left, right) {
	let i = left
	let j = right
	let temp = nums[left]
	if (i >= j) {
		return 
	}
	while (i != j) {
		while (i < j && nums[j] >= temp) {
			j--
		}
		if (i < j) {
			nums[i] = nums[j]
		}
		while (i < j && nums[i] <= temp) {
			i++
		}
		if (i < j) {
			nums[j] = nums[i]
		}
	}
	nums[i] = temp
	quickSort(nums, left, i - 1)
	quickSort(nums, i + 1, right)
}
quickSort(nums1, 0, nums1.length - 1) // 先排序
quickSort(nums2, 0, nums2.length - 1) // 先排序
var common = [] //公共部分
var i = j = 0
while (i < nums1.length && j < nums2.length) {
	if (nums1[i] > nums2[j]) {
		j ++ // 排序过后当nums1的当前元素大于nums2的当前元素，nums2的标志位后移动
	} else if (nums1[i] < nums2[j]) {
		i ++ // 排序过后当nums1的当前元素小于nums2的当前元素，nums1的标志位后移动
	} else {
		common.push(nums1[i])
		i ++ 
		j ++  // 排序过后当nums1的当前元素等于nums2的当前元素，nums1和nums2的标志位同时后移动
	}
}
console.log(common)