>  기사  >  Java  >  가치를 교환하는 세 가지 방법

가치를 교환하는 세 가지 방법

巴扎黑
巴扎黑원래의
2016-12-02 09:37:261376검색

package com.demo.algorithm.sort;
public class NumberSwap {
/**
* 通过中间值进行交换
* @param a
* @param b
*/
public static void swap1(int a,int b){
int tmp=a;
a=b;
b=tmp;
display(a, b);
}
/**
* 两数求和然后相减的方式进行交换,x、y过大有可能超出int的最大值
* @param a
* @param b
*/
public static void swap2(int a,int b){
a=a+b;
b=a-b;
a=a-b;
display(a, b);
}
/**
* 原理:一个数异或同一个数两次,结果还是那个数
* @param a
* @param b
*/
public static void swap3(int a,int b){
a=a^b;
b=a^b;//a^b^b
a=a^b;//a^b^a^b^b
display(a, b);
}
public static void display(int a,int b){
System.out.println("a="+a+",b="+b);
}
public static void main(String[] args) {
swap1(5, 8);
swap2(5, 8);
swap3(5, 8);
}
}


성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.