[转] 有关java中两个整数的交换问题

转载申明：本文主要是用于自己学习使用，为了完善自己的只是框架，没有任何的商业目的。

原文来源：有关Java中两个整数的交换问题

如果侵权，麻烦告之，立刻删除。

在程序开发的过程，要交换两个变量的内容，是一种比较常见的事情。在排序算法中，就有一种就叫做“交换排序法”。在所有的排序算法，交换要排序的集合中的两个元素，几乎是必须的过程。在Java中交换两个元素的内容，如果你是程序员新手，你可能碰到意想不到的问题。

众所周知，java和C、C++中都不能通过值传递的方式实现两个整数的交换。

即下面的函数是不能成功交换两个整数的，

1 public void swap1(int a,int b){ //值参数传递不能实现交换两个整数
2   int t;
3   t = a;
4   a = b;
5   b = t;
6  }

在C++,可以通过引用或者指针来实现两个整数的交换，实质上是通过地址传递来实现两个整数的交换的。

void swap2(int &a,int &b)        //引用传递
{int temp;temp = a;a = b;b = temp;
}

还可以通过指针来实现两个整数的交换

1 void swap2(int *a,int *b)//指针，地址传递
2 {
3  int temp;
4  temp = *a;
5  *a = *b;
6 * b = temp;
7 }

那么java中又是如何实现两个整数的交换呢？

方法1：

通过数组方式交换：

如果一定要通过一个 method 来实现，下面的形式也许可以：

1 void   swap(int[]   a)   {
2         if   (a   ==   null   ||   a.length   !=   2)
3                 throw   new   IllegalArgumentException();
4         int   temp   =   a[0];
5         a[0]   =   a[1];
6         a[1]   = temp; 7 }

代码实例如下：

//实现个整数的交换  public class SwapInteger {
public static void swap(int a[]){
//数组传递实现交换两个整数  int t;  t = a[0];  a[0] = a[1];  a[1] = t; } public static void main(String args[]){ int []a = new int[2]; a[0] = 3; a[1] = 4; swap(a); System.out.println(a[0] + "/t" + a[1]); } }

2)方法2：

构造对象，将a，b作为对象的属性，然后操作对象，最后获得对应的属性。

有人说可以用Integer类来实现，这是错误的说法。

理由如下：

Integer不行，
1、Integer本身是值对象(value object)，不能修改它的内容（找找哪个方法能修改它的内容？）。实际上，串对象String都不能改变；
2、就算Integer本身可以修改，自动装箱、拆箱也不灵：
void exchange( Integer ao, Integer bo ) { 交换ao和bo中的实际数据 }
int a, b;

exchange( a, b ); // 自动装箱机制生成了两个临时对象，不过调用返回时不能传回a和b。
最多只能这样：
Integer ao=a;
Integer bo=b;
exchange( ao, bo );
a = ao;
b = bo;

例题：交换JAVA数组中两数

该代码实现功能:

1.接受用户输入10个整数，并存入Array

2.将Array中的最大值与最小值交换位置

java程序如下：

 1 import java.util.Scanner;     2 public class SwapNumber {     3         public static void main(String[] ar) {     4        5        Scanner input = new Scanner(System.in);     6         7            int maxIndex = 0;     //标记最大值索引     8             int minIndex = 0;     //标记最小值索引     9        int numbers[] = new int[10];  //声明数组接受用户输入
10            System.out.println("请输入十个数字：");
11         //循环接收
12            for (int i = 0; i < numbers.length; i++) { 13 numbers[i] = input.nextInt(); 14  } 15 int temp = 0; //临时变量 16 int max = numbers[0]; //标记最大值 17 int min = numbers[0]; //标记最小值 18 //查找最大，最小索引 19 for (int i = 1; i < numbers.length; i++) { 20 if (numbers[i] > max) { 21 max = numbers[i]; //一定要将该值赋给max！！！！！ 22 maxIndex = i; 23  } 24 if (numbers[i] < min) { 25 min = numbers[i]; 26 minIndex = i; 27  } 28  } 29 //输出排序后效果 30 for (int a : numbers) { 31 System.out.print(a + "/t"); 32  } 33 //进行交换操作 34 temp = numbers[maxIndex]; 35 numbers[maxIndex] = numbers[minIndex]; 36 numbers[minIndex] = temp; 37 38 //输出排序后效果 39 System.out.println("排序后，输出："); 40 for (int i = 0; i < numbers.length; i++) { 41 System.out.print(numbers[i] + "/t"); 42  } 43  } 44 }

转载于:https://www.cnblogs.com/xiaxj/p/7368115.html

[转] 有关java中两个整数的交换问题相关推荐

Java中两数交换引发的值传递问题及解决方案
Java中两数交换引发的值传递问题及解决方案今天导师分享了一个有趣的代码,记录一下,让我们一起看看~ //交换两个整数 private static void swap(int i, int j) ...
不属于JAVA类中的变量_在Java中,不属于整数类型变量的是( )。_学小易找答案...
[单选题]整型数据类型中,需要内存空间最少的是( ). [单选题]下列语句序列执行后,i的值是( ). int i=16; do { i/=2; } while( i > 3 ); [填空题]布 ...
java中两任务并行运行_Java并行编程中的“可调用”与“可运行”任务
java中两任务并行运行当我们用Java编写多线程应用程序时,我们倾向于使用" Runnable "接口来实现线程类. 您的类必须简单地实现此接口并覆盖run方法. 对于琐碎的用 ...
java中两种异常类型_Java中的三种异常类型
java中两种异常类型 Errors are the bane of users and programmers alike. Developers obviously don't want thei ...
Java中两种抛出异常的方式
Java中两种抛出异常的方式在Java中有两种抛出异常的方式,一种是throw,直接抛出异常,另一种是throws,间接抛出异常. 直接抛出异常是在方法中用关键字throw引发明确的异常.当thro ...
java中两个list合并和去重操作
java中两个list合并并去除重复 public static void main(String[] args) throws Exception {List list1 =new ArrayLis ...
写一个使两个整数进行交换的方法（不能使用临时变量）【前端每日一题-27】...
写一个使两个整数进行交换的方法(不能使用临时变量) 这道题是一个比较有意思的题,记录于此. var a=10; var b=20;...不用临时变量让a和b交换console.log(a); cons ...
6-7 实现两个整数的交换 (10分)
题目: 本题要求实现一个函数swap,实现两个整数的交换. 函数接口定义: void swap ( int *a, int *b ); 其中 a 和 b 是用户传入的参数. 裁判测试程序样例: #in ...
java输出两个整数的积_如何检查Java中的两个数字相乘是否会导致溢出？
如何检查Java中的两个数字相乘是否会导致溢出? 我想处理两个数字相乘导致溢出的特殊情况. 代码看起来像这样: int a = 20; long b = 30; // if a or b are bi ...

[转] 有关java中两个整数的交换问题

[转] 有关java中两个整数的交换问题相关推荐

最新文章

热门文章