Leetcode 面试题16.01 交换数字

编写一个函数，不用临时变量，直接交换numbers = [a, b]中a与b的值

面试题 16.01. 交换数字

示例：

输入: numbers = [1,2]
输出: [2,1]

提示：

• numbers.length == 2
• -2147483647 <= numbers[i] <= 2147483647

思路一：运算

int* swapNumbers(int* numbers, int numbersSize, int* returnSize) {
    numbers[0] = numbers[0] + numbers[1];
    numbers[1] = numbers[0] - numbers[1];
    numbers[0] = numbers[1] - numbers[0];
    return numbers;
}

不行，有溢出风险，换一个方法

思路二：异或

int* swapNumbers(int* numbers, int numbersSize, int* returnSize) {
	numbers[0] ^= numbers[1];
	numbers[1] ^= numbers[0];
	numbers[0] ^= numbers[1];
	return numbers;
}

^运算：相同位为 0，不同位为 1；自身与自身异或结果为 0；0与其他异或等于其本身

额，还是不行，等等，为什么输出是空的

难道，它没空间储存？！它要使用malloc函数申请空间！，难道returnSize是空间的地址？

加上*returnSize = 2 ，试试

heihei，过啦！！！

第一天