黑马程序员技术交流社区

标题: 请看看我这程序那里出问题了？怎么改？ [打印本页]

---

作者: 乔叶旭    时间: 2012-11-25 01:31
标题: 请看看我这程序那里出问题了？怎么改？


/*给定一个数组，获取组中的最大值*/
class Demo
{
        public static void main(String[] args)
        {
                int max;
                int[] arr = new int[]{5,1,6,4,2,8,9};
                max = compare(arr);
                System.out.println("max = "+max);
        }
        public static int compare(int[] arr)
        {
                int x;
                for (x =0;x <arr.length-1 ;x++ )
                {
                        if (arr[x] >= arr[x+1])
                        {
                                arr[x+1] = arr[x];
                        }
                        else
                        {
                                arr[x+1] = arr[x+1];
                        }
                }
                return arr[x + 1];
        }
}

---

作者: 余磊    时间: 2012-11-25 02:05
我也是新手，仔细看了下你的程序，你在判断最值的时候，判断方法是不对的，感觉比较混乱，，导致了数组下标的越界！
你自己读下程序就可以感觉出来！
对于最值，应该首先为其开辟一块存储空间，用来记录你每一次判断出来的最大值！
我这份代码写的是：先假定第一个数为最大值，比较之后再进行换位置！

1. public static int getMax(int[] arr)
   
2.         {
   
3.                 int max = arr[0];
   
4. 
   
5.                 for (int x=1;x<arr.length ;x++ )
   
6.                 {
   
7.                         if (arr[x]>max)
   
8.                         {
   
9.                                 max = arr[x];
   
10.                         }
    
11.                 }
    
12.                 return max;
    
13.         }

复制代码

我写的一段，没把主函数贴上，你看看！希望对你有所帮助！

---

作者: 乔叶旭    时间: 2012-11-25 03:11

余磊 发表于 2012-11-25 02:05
我也是新手，仔细看了下你的程序，你在判断最值的时候，判断方法是不对的，感觉比较混乱，，导致了数组下标 ...

我明白了为什么越界了，因为最后的 x++ 使 x 多加了一次，所以越界，只要改为  return arr[x] 就好了。

谢谢你的代码，确实精简，我的思想是冒泡比较，即第一个和第二个比较如果第一个大，则把第一的值赋给第二个，然后再让第二个和第三个比较。

---

作者: 余磊    时间: 2012-11-25 17:08

乔叶旭 发表于 2012-11-25 03:11
我明白了为什么越界了，因为最后的 x++ 使 x 多加了一次，所以越界，只要改为  return arr[x] 就好了。

...

其实后来我睡觉前又想了一下，越界的问题我也想了出来！
你的想法是好的，我觉得读起来很是费力！
如果你那么想的话，不如直接写个冒泡，然后获取第一个和最后一个，就是数组的最值了！

---

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

黑马程序员IT技术论坛 X3.2