Jacob_xyb

题目给定两个数组，编写一个函数来计算它们的交集。示例 ：输入：nums1 = [1,2,2,1], nums2 = [2,2]输出：[2]来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersection-of-two-arrays题解重点不在题解，在于cpp官方函数 set_intersection 的应用，条件还是蛮苛刻的，所以去看看官方文档比较好更多细节请看源代码版本代码#include "../Jx_test.h"

题目给定一个已按照 升序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。你可以假设每个输入只对应唯一的答案，而且你不可以重复使用相同的元素。来源：力扣（LeetCode）链接：https://leetcode-cn

的确是一道简单题，但是不从异或的角度入手，那可真是麻烦我首先遍历一遍算奇偶性，就是为了减少接下来的遍历次数，想了很多很多如何去减少运算步骤，但是异或可以一步到位#include "../Jx_test.h"//想了很久：你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？// 这就是不太可能，要么线性时间复杂度，要么不使用额外空间，同时实现我觉得很离谱// 可能是我太菜的原因。//time:448 ms //memory:17.2 MB //rank:6.42%int sin.