黑马程序员技术交流社区

标题: 新人学习中遇到问题了，求大大们点拨下。 [打印本页]
作者: 刘劲松    时间: 2013-8-7 09:09
标题: 新人学习中遇到问题了，求大大们点拨下。
本帖最后由 杨兴庭 于 2013-8-7 13:16 编辑



  4. //输出二维数组中的最小值
  5. class GetMin
  6. {
  7. public static void main(String[] args)
  8. {
  9.   System.out.println(getMin());
  10. }
  11. public static int getMin()
  12. {
  13.   int[][] arr={{21,4,33,7,5},{65,34,7,9},{33,45,3}};
  14.   int x,y;int temp=0;
  15.   int[] a=new int[3];
  16.   for(x=0;x<arr.length-1;x++)
  17.   {
  18.    for(y=0;y<arr[x].length-1;y++)
  19.     {
  20.      if(arr[x][y]<arr[x][y+1])
  21.       temp=y;
  22.      else
  23.       temp=y+1;
  24.     }
  25.     a[x]=arr[x][temp];
  26.   }
  27.   
  28.   return Math.min(Math.min(a[0],a[1]),Math.min(a[1],a[2]));
  29. }
  30. }
复制代码
/*运行结果是0，我觉得可能是返回了数组中某个初始化为null的数据。

小弟刚刚开始学，请指导下，谢谢。
*/
作者: 刘劲松    时间: 2013-8-7 10:06
本帖最后由 刘劲松 于 2013-8-7 10:15 编辑

现在想想，应该是最后的二维数组直接赋值给一维数组，出现的错误。我原来以为arr[x][temp]只是数组的元素值，然而，在内存里面存储，arr放在栈，元素值放在堆分配的空间里，arr[x][temp]是指向堆中数据，，一维数组a[3]在堆里面分配的空间是顺序的，二维数组里面求得的三个min值存放不是顺序的。。。好吧我凌乱了，大神点拨~~
作者: 薛淑凯    时间: 2013-8-7 10:14
这种方法写的代码阅读性太差。可以先定义一个获得某个一维数组中最大值的方法，然后对二维数组中的每个元数组调用这个方法得到每个元数组的最大值，把这几个最大值再存到一个数组中，最后再调用这个方法即可
作者: 刘劲松    时间: 2013-8-7 10:20
薛淑凯 发表于 2013-8-7 10:14
这种方法写的代码阅读性太差。可以先定义一个获得某个一维数组中最大值的方法，然后对二维数组中的每个元数 ...

刚刚开始写代码，写得不好，见笑，但是我的思路也是你那样的，内循环里面其实就是在对一维如arr[0],arr[1],arr[2]里面的元素进行比较。
作者: 薛淑凯    时间: 2013-8-7 10:27
刘劲松 发表于 2013-8-7 10:20
刚刚开始写代码，写得不好，见笑，但是我的思路也是你那样的，内循环里面其实就是在对一维如arr[0],arr[1 ...

都是这样子过来的，你试试把方法封装了再调用，容易阅读找错
作者: 刘劲松    时间: 2013-8-7 10:41
薛淑凯 发表于 2013-8-7 10:27
都是这样子过来的，你试试把方法封装了再调用，容易阅读找错

好的，我试试。谢谢了。
作者: 黄兴旺    时间: 2013-8-7 10:42
来来 看看这种方法
  1. import java.util.Arrays;
  2. class Test{
  3.         public static void main(String[] args) {
  4.                 int[][] a=new int[][]{{21,4,33,7,5},{65,34,7,9},{33,45,3}};
  5.                 System.out.println("max value1 is:" + getMax_1(a));
  6.                 System.out.println("max value2 is:" + getMax_2(a));
  7.         }
  8. /*
  9. 方法1：遍历二维数组的所有的元素与当前最大的值比较，并记录
  10. */
  11. static int getMax_1(int[][] a){
  12.         int maxValue = 0;//用于记录当然最大值
  13.         if(a!=null && a.length!=0)
  14.         for (int[] a1 : a) {
  15.                 for (int i : a1) {
  16.                         if(maxValue<i)maxValue = i;
  17.                         }
  18.                 }
  19.                 return maxValue;
  20.         }

  22. /*
  23. 方法2：对子数组进行排序，然后比较子数组中最大的值。当然这里只求最大值也没必要排序-_-!!，只是体现了一种思想
  24. */
  25. static int getMax_2(int[][] a){
  26.         int maxValue = 0;
  27.         if(a!=null && a.length!=0)
  28.         for (int[] a1 : a) {
  29.                 Arrays.sort(a1);//对a1进行排序，升序的
  30.                 if(maxValue<a1[a1.length-1])maxValue = a1[a1.length-1];//比较子数组中最大的值
  31.                 }
  32.                 return maxValue;
  33.         }
  34. }
复制代码
作者: 刘劲松    时间: 2013-8-7 13:30
黄兴旺 发表于 2013-8-7 10:42
来来 看看这种方法

哈，明白了。。谢谢了。我上午用了第二个运行好了:)



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