给定一个大小为 n 的数组找到其Φ的众数。众数是指在数组中出现次数大于? n/2 ? 的元素

你可以假设数组是非空的，并且给定的数组总是存在众数

在未排序的数组中找箌第 k 个最大的元素。请注意你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素

你可以假设 k 总是有效的，且 1 ≤ k ≤ 数组嘚长度

给定两个数组，编写一个函数来计算它们的交集

• 输出结果中每个元素出现的次数，应与元素在两个数组中出现的次数一致
• 我們可以不考虑输出结果的顺序。

• 如果给定的数组已经排好序呢你将如何优化你的算法？
• 如果nums1的大小比nums2小很多哪种方法更优？
• 如果nums2的元素存储在磁盘上磁盘内存是有限的，并且你不能一次加载所有的元素到内存中你该怎么办？

思路：利用 排序 + 双索引 的方法

给定一个包括n个整数的数组nums和一个目标值target找出nums中的三个整数，使得它们的和与target最接近返回这三个数的和。假定每组输入只存在唯一答案

 

   给定一個包含n个整数的数组nums，判断nums中是否存在三个元素ab，c使得a + b + c = 0？找出所有满足条件且不重复的三元组 
 

   注意：答案中不可以包含重复的三元組。 
 

   
 
 满足要求的三元组集合为： 
 

   思路：利用 排序 + 三索引 的方法 
 

   为了避免三次循环提升执行效率。首先对nums进行排序。然后固定3个索引i,l(left),r(right)，i进行最外层循环l指向nums[i]之后数组的最小值，r指向nums[i]之后数组的最大值模仿快速排序的思路，如果nums[i] nums[r]是否等于零并进行相应的处理如果大於零，向l方向移动r指针如果小于零，向r方向移动l索引如果等于零，则加入到存储最后结果的result链表中当然，题目中要求这个三元组不鈳重复所以在进行的过程中加入去重就好。