本文已参与[新人创作礼]活动,一起开启掘金创作之路
!强烈建议多看末尾!
力扣16.01.交换数字 https://leetcode-cn.com/problems/swap-numbers-lcci/
方法一: 引入临时变量(此方法不可用,注意题目要求不可以引入临时变量)
方法二:引入算术要求
/**
* Note: The returned array must be malloced, assume caller calls free().
*/
int* swapNumbers(int* numbers, int numbersSize, int* returnSize){
numbers[0]=numbers[0]+numbers[1];
numbers[1]=numbers[0]-numbers[1];
numbers[0]=numbers[0]-numbers[1];
*returnSize=numbersSize;
return numbers;
}
提交后错了
这个错误的意思就是所要计算的值超过了最大值
算了一下 769466698+1711112269=2480578967 此值已经超过了int的最大值域,看下表int的范围
方法三:异或运算
int* swapNumbers(int* numbers, int numbersSize, int* returnSize){
numbers[0]=numbers[0]^numbers[1];
numbers[1]=numbers[0]^numbers[1];
numbers[0]=numbers[0]^numbers[1];
*returnSize=numbersSize; //这个条件也是必要的不然运行不成功
return numbers;
}
方法四:奇淫技巧
1>这个代码块非必要理解,这里涉及了两个函数的使用malloc和memset
int* swapNumbers(int* numbers, int numbersSize, int* returnSize){
int *ret = (int *)malloc(sizeof(int)*numbersSize); //malloc相当于一个容器,申请开辟用户所需要的字节数的空间
memset(ret, 0, sizeof(int)*numbersSize); 、// meset函数是用于内存空间初始化
ret[0] = numbers[1];
ret[1] = numbers[0];
*returnSize = 2;
return ret;
}
2>附c++ 这个比较简单一点,直接用奇淫法交换数字
class Solution {
public:
vector<int> swapNumbers(vector<int>& numbers) {
return {numbers[1], numbers[0]};
}
};
害,今天有亿点点瞌睡,一整天都在上课,概率论统计老师居然被老师讲成了语文,最讨厌语文了,我都睡着了
嗯...,因为博主也是从小白过来的,刚开始学习的时候常常因为一个括号或者标点符号发牢骚,一个简单的编程题都要想几个小时。
大家要加油吖,过了那段时间就阔以了,加油!!!