黑马程序员技术交流社区

标题: 数组中选取最大值 [打印本页]
作者: 实践出真知    时间: 2015-1-18 22:56
标题: 数组中选取最大值
/*
从数组中组选取最大值
例；{1，3，5，6，8，4，9}
思路：
1、数组中选取最大值，先定义一个功能，获取数组的最大值，
函数有返回值，返回值类型为int，数组参数类型为int型
2、数组中两个元素进行比较，用到for循环，
3、循环中两个元素进行大小比较，用if语句判断大小，返回最大值
4，返回值被主函数调用，然后输出打印
*/
class max
{
        public static void main(String[]args)
        {
            int arr={1，3，5，6，8，4，9};
                int max=getMax(arr);
                System.out.println("max"+max);
        }
}
        public static int getMax(int arr[])
        {
                int max=0;
                for (int x=1; x<arr.length;x++ )
                {
                        if (max<arr[x])
                        {
                                max=arr[x];
                        }
                        return max;
                }
        }
作者: 史云龙    时间: 2015-1-18 23:02
代码是你自己敲到输入框上的吗。。。好多错误啊。。
  1. class Demo
  2. {
  3.         public static void main(String[]args)
  4.         {
  5.             int[] arr={1,3,5,6,8,4,9};
  6.                 int max=getMax(arr);
  7.                 System.out.println("max="+max);
  8.         }

  10.         public static int getMax(int arr[])
  11.         {
  12.                 int max=0;
  13.                 for (int x=1; x<arr.length;x++ )
  14.                 {
  15.                         if (max<arr[x])
  16.                         {
  17.                                 max=arr[x];
  18.                         }
  19.                        // return max;
  20.                 }
  21.                                 return max;
  22.         }
  23. }
复制代码
作者: SNXJ    时间: 2015-1-19 00:24
磊哥  你是故意让我们找错误的吗？
作者: SNXJ    时间: 2015-1-19 00:27
史云龙 发表于 2015-1-18 23:02
代码是你自己敲到输入框上的吗。。。好多错误啊。。

哥们  你这错误也不少啊
如果如果数组为负数
那么你拿int max=0作比较 还能比出来吗
作者: 路尽鹭飞    时间: 2015-1-19 00:35
  1. public class Demo2{
  2.                 public static void main(String[]args)
  3.                 {
  4.                     int[] arr={1,3,5,6,8,4,9};
  5.                         int max=getMax(arr);
  6.                         System.out.println("max="+max);
  7.                 }

  9.                 public static int getMax(int arr[])
  10.                 {
  11.                         int max=0;
  12.                         for (; max<arr.length-1;max++ )
  13.                         {
  14.                                 if (arr[max]<arr[max+1])
  15.                                 {
  16.                                         arr[max] = arr[max+1];
  17.                                 }
  18.                                 else arr[max+1] = arr[max];
  19.                         }
  20.                                         return arr[max];
  21.                 }
  22.         }
复制代码

楼主的代码有错误，二楼同学代码也不是很完善，如果数组内出现全部是负数的情况，你的代码就会输出  0   。
作者: SNXJ    时间: 2015-1-19 00:43
路尽鹭飞 发表于 2015-1-19 00:35
楼主的代码有错误，二楼同学代码也不是很完善，如果数组内出现全部是负数的情况，你的代码就会输出  0    ...

代码是不错  但是不规范  注释呢？说好的阅读性呢？
作者: Novice.Jin    时间: 2015-1-19 15:21
拜托,干嘛要用中间值,用数组下标比不是很好吗
作者: Novice.Jin    时间: 2015-1-19 15:53
本帖最后由 Novice.Jin 于 2015-1-19 16:15 编辑
  1. /**
  2. * 该类用于提取数组中的最大值
  3. * @author Novice
  4. *
  5. */

  7. class GetMax{
  8.         private int[] arr;
  9.         private GetMax(){}//必须传入一个数组,才能创建该类
  10.         /**
  11.          * 创建该类对象时,需要传入一个整形数组
  12.          * @param arr for int[10]
  13.          */
  14.         GetMax(int[] arr){//构造函数,在创建对象时接收一个数组
  15.                 this.arr = arr;
  16.         }
  17.         /**
  18.          * 该方法用于提取整形数组中的最大值
  19.          * @return int for int[]
  20.          */
  21.         public int getMax(){
  22.                 int max = 0;//用于存放数组中最大数组的下表
  23.                 for (int i = 0 ; i < this.arr.length-1 ; i++){//循环判断,不多做解释
  24.                         if (this.arr[max] < this.arr[i+1]){
  25.                                 max = i+1;
  26.                         }
  27.                 }
  28.                 return this.arr[max];//返回一个最大的整数,该整数来自于一个整形数组
  29.         }
  30. }

  32. public class Demo {

  34.         public static void main(String[] args) {
  35.                 // TODO Auto-generated method stub
  36.                 int[] arr = {1,2,3,4,5,6,7,8,9,10};
  37.                 GetMax getMax = new GetMax(arr);
  38.                 System.out.println(getMax.getMax());

  40.         }

  42. }
复制代码


作者: Novice.Jin    时间: 2015-1-19 15:54
这样bug比较少



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