【题解】《c语言入门》交换变量

165 阅读2分钟

本文已参与[新人创作礼]活动,一起开启掘金创作之路

        !强烈建议多看末尾!

力扣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]};
    }
};

 

            害,今天有亿点点瞌睡,一整天都在上课,概率论统计老师居然被老师讲成了语文,最讨厌语文了,我都睡着了

        嗯...,因为博主也是从小白过来的,刚开始学习的时候常常因为一个括号或者标点符号发牢骚,一个简单的编程题都要想几个小时。

       大家要加油吖,过了那段时间就阔以了,加油!!!