java(引入一个中间变量,不引入中间变量)交换两个变量的值

一、描述

在不引入其它变量的情况下交换两个数,引入一个变量做中介,交换两个数的值。

二、源代码

<span style="font-size:18px;">package tong.yue.sort;

public class SwapTwoValues {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int a = 10,b = 20;
		swapByExtraVariable(a,b);
		swapBySelf(a,b);
		//这里采用值传递,只是复制一个a,b的副本去参加函数的运算,并不影响main函数中原来的a和b的值
		System.out.println("main function: a="+a+",b="+b);
	}

	private static void swapBySelf(int a, int b) {
		// 在不引入其它变量的情况下交换两个数,利用两数之和来做
		a = a+b;   //a保存两数之和
		b = a-b;	//两数之和-b,即为a
		a = a-b;	//两数之和-b,此时的b已经变成了a,所以相当于sum-a=b
		System.out.println("swapBySelf first function:a="+a+",b="+b);
		//还有另一种方法,利用两数之差,即两数之间的距离
		a = b-a;   //a=两者的差
		b = b-a;	//b = 原来的b-两数的距离==原来的a
		a = a+b;	//最终的a=两者之差+原来的a==原来的b
		System.out.println("swapBySelf second function:a="+a+",b="+b);//又换回来了
	}

	private static void swapByExtraVariable(int a, int b) {
		// 引入一个变量做中介,交换两个数
		int temp = a;
		a = b;
		b = temp;
		System.out.println("swapByExtraVariable function:a="+a+",b="+b);

	}

}
</span>

三、运行结果

时间: 2024-10-14 00:26:01

java(引入一个中间变量,不引入中间变量)交换两个变量的值的相关文章

由[交换两个变量的值问题]理解程序的时空复杂度

由一个编程经典问题,交换两个变量的值入手,理解程序的时空复杂度(以下均使用PHP代码演示问题的解决方法)解决问题的方法一:    1.方法文字描述:使用一个中间变量temp,实现两个变量值的互换    2.实现的具体代码: <?php  //声明两个变量$a,$b  $a = $_GET['a'];   $b = $_GET['b'];  //打印没有互换前,$a和$b var_dump("未替换前:a={$a} and b={$b}"); //使用中间变量$temp实现$a和$

【编程题】不引入第三个变量,而交换两个变量的值

不引入第三个变量,而交换两个变量的值 方法一:算术运算 1 int a,b; 2 a=10;b=12; 3 a=b-a; //a=2;b=12 4 b=b-a; //a=2;b=10 5 a=a+b; //a=12;b=10 它的原理:把a,b看做数轴上的两个点. 第一句"a=b-a"求出了ab两点之间的距离,并且将其保存在a中: 第二句"b=b-a"求出了a到原点的距离(b到原点的距离减去ab两点距离),并且将其保存在b中: 第三句"a=b+a"

JAVA不用临时变量交换两个变量的值

交换两个变量的值,不适用临时变量 1 public class Test{ 2 public static void main(String[] args){ 3 int a = 1; 4 int b = 2; 5 // 请交换两个变量的值 6 } 7 } 交换两变量的值 加减实现交换 1 public class Test{ 2 public static void main(String[] args){ 3 int a = 1; 4 int b = 2; 5 // 请交换两个变量的值 6

不用第三方变量交换两个变量的值

1.这需要进行位操作,必较麻烦的在学习程序语言和进行程序设计的时候,交换两个变量的值是经常要使用的.通常我们的做法是(尤其是在学习阶段):定义一个新的变量,借助它完成交换.代码如下: int a,b; a=10; b=15; int t; t=a; a=b; b=t; 这种算法易于理解,特别适合帮助初学者了解计算机程序的特点,是赋值语句的经典应用.在实际软件开发当中,此算法简单明了,不会产生歧义,便于程序员之间的交流,一般情况下碰到交换变量值的问题,都应采用此算法(以下称为标准算法). 上面的算

python学习笔记(八)函数return多个值,列表推导式和交换两个变量的值

函数return多个值: 补充知识点:写代码得到时候少用全局变量: 1.不安全 2.会一直占着内存不释放 函数多个return值,那么会把这几个return的值都放在一个元组里面,然后返回 1 def hello(a,b,c,d): 2 return a,b,c,d 3 res=hello('ybq','ede','rfv','deq') 4 print(res)#('ybq', 'ede', 'dede', 'deq') 列表推导式: 1 #列表推导式 2 nums=[0,1,3,4,5,6,

不用新的变量,交换两个变量的值。

不用新的变量,交换两个变量的值.比如有2个变量a , b ,我们希望交换他们的值. 下面介绍两种不同的解法: 第一种:基于加减法 a = a + b ;   //先让a等于和 b = a - b ;  //和减去原来b的值得到原来a的值,赋值给b a = a - b : //和减去改变后b的值(原来a的值)得到原来b的值,赋值给a 第二种:基于异或运算 a = a ^ b  // 先a异或上b,赋值给a b = a ^ b  // a异或上b,消去b的影响得到原来的a,赋值给b a = a ^

PHP中不用第三个变量交换两个变量的值

相信大家在PHP面试或者学习中经常会遇到这个问题就是“不用第三个变量来交换两个变量的值”,今天正对这个问题来讨论一下: 第一种方法:首先会想到的 这种方法简单可行,顺利的交换了两个变量的值. 第二种方法呢,稍加思考我们就会用到PHP中的函数来实现 第三种方法呢,我们来采用PHP中提供各种字符串分割函数来实现. 简单的题目不同的思想就会有不同的解法,期待更多的答案.

不用临时变量交换两个变量的值——函数对象

// 不使用中间临时变量,交换两对象的值 ,废话少说,直接上代码 // Virtual.cpp : 定义控制台应用程序的入口点. #include "stdafx.h" #include <iostream> #include <memory> #include <algorithm> #include <set> #include <vector> #include <map> #include <stri

交换两个变量的值,不使用第三个变量(两种方法)

//交换两个变量的值,不使用第三个变量. //有两种解法, 一种用算术算法, 一种用^(异或) //异或:相同为0,不同为1.相当于减法. #include <stdio.h> int main() { int a = 8; int b = 9; printf("初始状态:a = %d, b = %d\n",a,b); a = a + b; b = a - b; a = a - b; printf("算数交换:a = %d, b = %d\n",a,b)

C语言:指针实现交换两个变量的值

用指针交换两个变量的值(10分) 题目内容: 用指针交换两个变量的值 主函数参考: int main( ) { int a,b; scanf("%d%d",&a,&b); swap(&a,&b); printf("%d %d",a,b); return 0; } 输入格式: 两个变量 输出格式: 两个变量 输入样例: 5 8 输出样例: 8 5 code #include "stdio.h" //交换两个变量的值