力扣

``` class Solution { public: int getKthElement(const vector& nums1, const vector& nums2, int k) { /*

236. 二叉树的最近公共祖先 思路 1 递归从左子节点找p，q 2 递归从右子节点找p，q 3 如果1，2 找到的结果都不为nil，说明p q分别分布在当前root的两侧，返回root 4 如果1结

注意 1 golang使用堆比c++麻烦一些，需要自己实现函数 2 注意pop() 和 Push() 函数的出入参是interface{} 3 具体到这个题，优先队列

46. 全排列 注意： 1 golang中函数是一等公民，写回溯的写法比c++简单 2 回溯返回的地方，需要tmp重新生成一份，不重新生成的话会在后面的操作修改这个值。（和扩容有关）

思路 1 将所有数异或，出现两次的被抵消，最后的结果是两个只出现一次的数异或结果tmp 2 把第一步的tmp的每一位遍历，找到两个只出现一次的数在哪一位不一样 3 通过这一位将数组分成两个数组来异或

137. 只出现一次的数字 II 按照32位统计每一位1的出现次数，最后%3。判断这一位在最终结果是否为1。