先排序,再分别给两个数组定义一个从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)