黑马程序员技术交流社区

标题: 数组元素交换问题,各位大神帮看下小弟的代码哪里错了 [打印本页]

作者: 崔然    时间: 2017-2-22 22:01
标题: 数组元素交换问题,各位大神帮看下小弟的代码哪里错了
需求: (1)定义一个int类型的一维数组,内容为{6,2,9,15,1,5,20,7,18}
          (2)先将数组最大元素与最后一位元素进行交换,再将最小元素与第一位元素进行交换,并打印数组
我的代码:
public static void main(String[] args) {
                int[] arr = {6,2,9,15,1,5,20,7,18};
               
                reverse(arr);
               
        }
        public static void reverse(int[] arr){
                int max = arr[0];
                for (int i = 0; i < arr.length; i++) {
                        if (max < arr[i]) {
                                max = arr[i];
                        }
                }
                int temp = max;
                max = arr[arr.length-1];
                arr[arr.length-1] = temp;
                int min = arr[0];
                for (int i = 0; i < arr.length; i++) {
                        if (min > arr[i]) {
                                min = arr[i];
                        }
                }
                temp = min;
                min = arr[0];
                arr[0] = temp;
                System.out.print("[");
                for (int i = 0; i < arr.length; i++) {
                        if (i == arr.length-1) {
                                System.out.println(arr[i] + "]");
                        }else {
                        System.out.print(arr[i] + ", ");
                        }
                }
        }
我的输出结果:[1, 2, 9, 15, 1, 5, 20, 7, 20]
为什么结果进行了替换却不是交换呢?求各位帮忙指教一下。。谢谢
作者: lvshen9    时间: 2017-2-22 23:09
把交换写到if 里试试

作者: lvshen9    时间: 2017-2-22 23:11
if里min=arr[i]相当于把arr[0]覆盖了

作者: mifanlier    时间: 2017-2-22 23:13
你只把第一位元素和最后一位元素进行了重新赋值,没有改变原数组最大值和最小值所在角标索引的值。
应该要定义变量记录原数组最大值和最小值的角标位置
作者: 崔然    时间: 2017-2-23 08:45
lvshen9 发表于 2017-2-22 23:11
if里min=arr相当于把arr[0]覆盖了

怎么会呢,arr0是不变的啊

作者: 崔然    时间: 2017-2-23 08:47
mifanlier 发表于 2017-2-22 23:13
你只把第一位元素和最后一位元素进行了重新赋值,没有改变原数组最大值和最小值所在角标索引的值。
应该要 ...

可是我的两个循环里已经找到最值了啊,找到最值不就相当于找到位置了么

作者: mifanlier    时间: 2017-2-23 08:51
崔然 发表于 2017-2-23 08:47
可是我的两个循环里已经找到最值了啊,找到最值不就相当于找到位置了么
...

你只是找到了最大值和最小值是多少,没有记录在元数组中的位置

作者: 崔然    时间: 2017-2-23 08:53
mifanlier 发表于 2017-2-23 08:51
你只是找到了最大值和最小值是多少,没有记录在元数组中的位置

那要怎么做呢。。

作者: mifanlier    时间: 2017-2-23 09:03
崔然 发表于 2017-2-23 08:53
那要怎么做呢。。

int temp = max;
max = arr[arr.length - 1];
arr[arr.length-1] = temp;
这个逻辑你只是交换了数组最后一位索引处的值和max的值,并没有去替换原数组中最大值索引处的值

作者: 崔然    时间: 2017-2-23 09:06
mifanlier 发表于 2017-2-23 09:03
int temp = max;
max = arr[arr.length - 1];
arr[arr.length-1] = temp;

意思是我还要定义一个索引值把i赋值给它是吗

作者: mifanlier    时间: 2017-2-23 09:12
崔然 发表于 2017-2-23 09:06
意思是我还要定义一个索引值把i赋值给它是吗

是的,必须要知道,数组中最值的位置索引

作者: mifanlier    时间: 2017-2-23 09:15
崔然 发表于 2017-2-23 09:06
意思是我还要定义一个索引值把i赋值给它是吗

其实你遍历数组获取最值的索引就ok,有索引值就可以知道最值是多少了,没必要通过遍历去直接知道最值的实际值

作者: 崔然    时间: 2017-2-23 10:23
mifanlier 发表于 2017-2-23 09:15
其实你遍历数组获取最值的索引就ok,有索引值就可以知道最值是多少了,没必要通过遍历去直接知道最值的实 ...

好了,改好了。谢谢~
作者: lvshen9    时间: 2017-2-23 10:53
[AppleScript] 纯文本查看 复制代码
package myexam;


/*
* (1)定义一个int类型的一维数组,内容为{6,2,9,15,1,5,20,7,18}
* (2)先将数组最大元素与最后一位元素进行交换,再将最小元素与第一位元素进行交换,并打印数组
*    我的代码:
*
*/

public class Test9 {

        public static void main(String[] args) {
                int[] arr={6,2,9,15,1,5,20,7,18};
                printArray(arr);
                fun(arr);
        }
   
        //获取数组最大值的方法
        private static void fun(int[] arr) {
                int min,max;
                max=arr[0];
                min=arr[0];
                for( int i=1;i<arr.length;i++){
                        if(max<arr){
                                max=arr;
                               
                        }       
                }
                for( int i=0;i<arr.length;i++){
                        if(min>arr){
                                min=arr;
                               
                        }       
                }
                System.out.println("max="+max+"=arr["+getIndex(arr, max)+"]");
                System.out.println("min="+min+"=arr["+getIndex(arr, min)+"]");
               
                int[] arr1=exchange(arr, 0, getIndex(arr, min));
                int[] arr2=exchange(arr1, arr1.length-1, getIndex(arr1, max));
               
                System.out.println("------交换后-------");
                printArray(arr);
        }
       
        //指定两个元素交换的方法
        @SuppressWarnings("unused")
        private static int[] exchange(int[] arr,int a,int b){
                int temp=arr[a];
                arr[a]=arr;
                arr=temp;
                return arr;
               
        }
       
        //获取想要元素角标的方法
        private static int getIndex(int[] arr,int key){
                int temp=0;
                for(int i=0;i<arr.length;i++){
                        if(arr==key)
                                 temp=i;
                }
                return temp;
        }
       
        //打印元素的方法
        private static void printArray(int[] arr){
                System.out.print("{");
                for(int i=0;i<arr.length;i++){
                        if(i==arr.length-1){
                                System.out.print(arr+" ");
                        }else{
                                System.out.print(arr+",");
                               
                        }
                }
                System.out.print("}");
                System.out.println();
        }
       
       

}



捕获.PNG (13.67 KB, 下载次数: 38)

运行结果

运行结果

作者: sunziwen    时间: 2017-2-23 18:11
只是找出最大值赋给最后,哪有交换的步骤
作者: newu    时间: 2017-2-23 23:07
谢谢楼主,支持分享

作者: 崔然    时间: 2017-2-24 00:40
lvshen9 发表于 2017-2-23 10:53
[mw_shl_code=applescript,true]package myexam;

谢谢!已经解决了,非常感谢





欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/) 黑马程序员IT技术论坛 X3.2