Java算法——交换两个变量的值,3种方法
来源:互联网 发布:奥特曼皮套购买淘宝 编辑:程序博客网 时间:2024/05/19 19:40
1、借助中间量交换 (开发常用)
int x = 10;int y = 20;
int temp = x;
x = y;
y = temp;
此种方法可以将中间量看成空杯,即把temp看成是空杯,
把x看成是装有白酒的杯子,把y看成是装有红酒的杯子
int temp = x; 把白酒倒到空杯中,此时temp装有白酒,x变成空杯
x = y; 把y中的红酒倒到x空杯中,此时x装有红酒,y变成空杯
y = temp; 把白酒倒到y空杯中,此时x装有红酒,y装有白酒,实现x和y的互换
2、位移运算交换 (面试常用)
int x = 10;
int y = 20;
x = x ^ y;
y = x ^ y;
x = x ^ y;
此种方法运用这种原理:一个数对另一个数位异或两次,该数不变
x = x ^ y; 此时x的值为x ^ y;
y = x ^ y; 此时的x经上面的运算变成x ^ y,所以y = x ^ y ^ y = x;
x = x ^ y; 此时的y经上面的运算变成 x,所以x = x ^ y ^ x = y; 实现两个数的互换
3、数值相加减交换
int x = 10;int y = 20;
x = x + y;
y = x - y;
x = x - y;
此种方法通过先求得两数的和再进行减运算
x = x + y; 此时x的值为10+20=30;
y = x - y; 此时的x经上面的运算变成30,所以y = 30 - 20 = 10;
x = x - y; 此时的y经上面的运算变成10,所以x = 30 - 10 = 20; 实现两个数的互换
0 0
- Java算法——交换两个变量的值,3种方法
- Java算法——交换两个变量的值,3种方法
- Java交换两个变量的值的三种方法
- 算法竞赛_交换两个变量(3种方法)
- java交换两个变量的一种方法
- java中交换两个变量的方法
- java如何交换这两个变量的值方法介绍
- java如何交换这两个变量的值方法介绍
- java如何交换这两个变量的值方法
- 交换两个变量的值的两种简单算法
- 交换两个变量的值的方法
- 两个变量的值的交换方法
- 两个变量交换值的方法
- 交换两个变量的三种方法
- 两个变量交换的三种方法
- 两个变量交换的几种方法
- 交换两个变量的值的两种方法
- 四种交换两个变量的值的方法
- 被一个权限问题折腾了近1小时
- Leetcode Week8
- git出现临时分支处理办法
- 浅谈纯远程配置树莓派(三)
- 【数据结构】树(一):字典搜索树&并查集&哈夫曼编码(C++实现)
- Java算法——交换两个变量的值,3种方法
- TCP/IP 基本概述
- 基于《PythonCookbook》的学习(3)——利用 Shell 通配符做字符串匹配
- 爬虫架构设计
- 银行ATM系统 OOAD
- post和get方法的区别
- Theme
- 梆定变量的长度不一致也可能会造成硬解析
- 京东2017实习校招笔试题目-异或实现