JAVA用迭代的思想，不遍历，找出数组中的最大值

Java数组遍历，求最大值，选择排序，冒泡排~

/** * 2015年5月28日下午9:52:57 * * @author season TODO 测试已通过,获取财富值 * */public class ArrayOperation { /** * 对数组 arr 进行冒泡排序升序排序 * * @param arr * 目标数组 */ public static void bubbleToUp(int[] arr) { if (null == arr)// 数组为空时,退出该方法 return; for (int i = 0; i arr[j + 1]) { int temp = arr[j]; arr[j] = arr[j + 1]; arr[j + 1] = temp; } } } } /** * 使用选择排序法对目标数组进行降序排序 * * @param arr * 目标数组 */ public static void selectToDown(int[] arr) { for (int i = 0; arr != null && i arr[flag]) flag = j; } if (flag != i) { int temp = arr[i]; arr[i] = arr[flag]; arr[flag] = temp; } } } /** * 遍历数组所有元素 * * @param arr * 目标数组 */ public static void displayArray(int[] arr) { System.out.println(); for (int num : arr) System.out.print(" " + num); } public static void main(String[] args) { // 初始化数组 int[] arr = { 20, -878, 90, 78, 89, -908 }; // 首先进行冒泡排序(升序) bubbleToUp(arr); displayArray(arr); // 然后进行选择排序(降序) selectToDown(arr); displayArray(arr); } }
import java.util.Scanner; /** * 2015年5月31日下午12:01:08 * * @author season TODO 添加了输进,望采纳 * */public class ArrayOperation { //添加下面这个方法,前面的方法不变,因为字数限制,不能粘贴全部代码,不好意思 /** * initArray TODO 初始化目标数组 * * @param arr * 目标数组 */ public static void initArray(int[] arr) { Scanner input = new Scanner(System.in); for (int index = 0; arr != null && index < arr.length; index++) { System.out.print("
Input arr[" + index + "]: "); arr[index] = input.nextInt(); } input.close(); } public static void main(String[] args) { // 定义数组 int[] arr = new int[5]; initArray(arr); System.out.println("

Befor sort: "); displayArray(arr); // 首先进行冒泡排序(升序) bubbleToUp(arr); displayArray(arr); // 然后进行选择排序(降序) selectToDown(arr); displayArray(arr); } }

用排序啊，Arrays.sort(),直接从小到大排序了，取index[0]和index[数组最大的长度]

现在java8中的stream的IntStream可以方便找到数组中的最大值，而且现在stream已经把遍历内置到了jdk中，代码更整洁

通过把int数组直接转化为IntStream，然后再用内置的max方法直接求得最大值即可

示例代码如下：

int[] arr = {2,53,67,33,12,90,49};
System.out.println(IntStream.of(arr).max().getAsInt());

运行结果

java8的新特性stream（流）处理集合增加更多便利，同时提升了运算的效率，可以说是优雅的编程形式，把循环内置到了jdk中，只暴露了你想要什么，这种已经都是声明式编程，不再是以往的命令式编程了

想了解更多的关于stream的知识，可以去看看这篇文章

http://www.ibm.com/developerworks/cn/java/j-lo-java8streamapi/

public class FindMaxNum {
public static void main(String[] args) {
int ary[] = { 6, 6, 8, 9, 10 };
int a = ary[0];
System.out.println(getMaxNum(ary, a));
}
public static int getMaxNum(int src[], int a) {
if (src.length == 0)
return -1;
if (src.length == 1) {
if (src[0] < a) {
return a;
} else {
return src[0];
}
}
if (a < src[0]) {
a = src[0];
}
int length = src.length;
int des[] = new int[length - 1];
System.arraycopy(src, 1, des, 0, length - 1);
int maxNum = getMaxNum(des, a);
return maxNum;
}
}
少了一个判断，我用递归迭代，没次移走一个数，不符合你要求？

public static int findMax(int[] nums, int i) {

if (i == 0) return nums[0];
return Math.max(nums[i], findMax(nums,i - 1));
}
public static void main(String[] args) {
int[] nums = {1,2,3,4,5};
System.out.println(findMax(nums,nums.length - 1));
}

请问为什么IntStream编译说找不到符合

数组不是有个排序方法么 Arrays.sort(ia);
不过方法的内部实现是不是遍历我就不知道了,
最后直接打印最后一个数组元素就好了,ia[i], i = ia.length-1

---

东港区19842323712： java 找到一节点的所有子节点 是不是得递归实现? - ？
鄣油赖诺： 2L谁说必须用递归的,只是递归写起来简单罢了,迭代的方法一样OK; 深度优先或者广度优先都可以 LZ的问题用迭代的方法可以这样解决: 1.把当前节点(需要查找字节点的节点)压入一个堆栈,这步是初始化; 2.从堆栈中弹出一个节点,如果该节点是叶子节点,则这条路已经走不通了,如果是非叶子节点,那就把这个节点的所有子节点压入堆栈 3.重复第二步直到堆栈为空 上面三步就能遍历当前节点的所有字节点 递归的话:f(node){ for(遍历node的所有子节点){ child=当前子节点 if(child为叶子节点){ ..return ;} else{ f(child) } } }

东港区19842323712： 在java中“迭代”是什么意思? - ？
鄣油赖诺： 重复的反馈某一过程(操作)叫迭代,在java中,就是循环重复的进行某一操作,比如一个程序要累加1到100的和, 那么只要定义一个变量sum,让它重复的进行累加操作: int sum =0; for( int i=1; i<=100; i++ ){sum = sum +i;} 其中执行一次sum = sum + i ;就称之为一次迭代,每一次迭代得到的结果(sum + i 的和)会作为下一次迭代的初始值(结果赋值给sum变量后,这个变量又作下一次迭代的初始值);这就是迭代与普通循环的区别.

东港区19842323712： 用JAVA语言实现二叉树的层次遍历的非递归算法及查找算法. - ？
鄣油赖诺： 先序非递归算法 【思路】 假设:T是要遍历树的根指针,若T != NULL 对于非递归算法,引入栈模拟递归工作栈,初始时栈为空. 问题:如何用栈来保存信息,使得在先序遍历过左子树后,能利用栈顶信息获取T的右子树的根指针? 方法1:访...

东港区19842323712： Java中 迭代 遍历 递归 这几个概念怎么理解 - ？
鄣油赖诺： 遍历:对于集合数据而言,访问所有的数据即为遍历.遍历的方法可以用递归或者迭代.迭代:一般是用同一个参数来表示每个集合元素,用循环来实现.递归:是利用计算机的堆栈的概念,一般通过调用相同的函数来实现,函数中一般会设置终止的语句.举个例子 int fun(int n){ if (1 == n) {//终止语句 return 1; } else { return n*fun(n-1); //递归 } } 希望有帮助

东港区19842323712： java迭代器到底怎么使用 - ？
鄣油赖诺： 我们在使用List,Set的时候,为了实现对其数据的遍历,我们经常使用到了Iterator(跌代器). 使用跌代器,你不需要干涉其遍历的过程,只需要每次取出一个你想要的数据进行处理就可以了.但是在使用的时候也是有不同的. List和Set都有...

东港区19842323712： 在java中集合中迭代是怎么一回事儿?为什么要进行集合的迭代? - ？
鄣油赖诺： 迭代可以遍历并选择集合中的每个对象而不改变集合的结构,比如你访问集合的时候用集合自带的remove()方法去除集合的元素,这样会是使集合的Size()改变,循环的时候会出错;而把集合放入迭代器,用迭代器的remove()就不会出现问题

东港区19842323712： java 迭代的作用 - ？
鄣油赖诺： 迭代:在java中的使用一般使用在集合中和foreach遍历中,你可以认为一个箱子里放了很多的书.我们想要知道这些书的名字,那么我们通常的做法就是,拿一个箱子(这个箱子里只可以放一个书),每次用这个箱子取书,那么我们拿的那个箱子就是相当于缓冲只用的,所以迭代就差不多是这个意思,这是我个人的理解,希望对你有点帮助

东港区19842323712： java中迭代器优缺点?在什么时候可以使用迭代器?什么时候不推荐使用? - ？
鄣油赖诺： 迭代器一般在集合中进行遍历的时候用,主要用于无序的排列,它是带有指针的,每迭代一次指针都会后移一位,一般用增强for代码比较简洁.

东港区19842323712： 用迭代法怎么编写Java程序:牛顿迭代法 - ？
鄣油赖诺： public static void main(String[] args) { Test test = new Test(); test.addNum(); } private int num = 0; public void addNum() { num++; if(num==10){ System.exit(0); }else{ System.out.println(num); addNum(); } } 一个 很简单的程序 ! 其实迭代很简单 就是 判断一些条件 然后 自己调用自身!就行了

东港区19842323712： java迭代器到底怎么使用？
鄣油赖诺： 链表的一些方法使用和迭代器的使用(把链表内的元素迭代出),你可以看下~ import java.util.*; public class test11 { static LinkedList list = new LinkedList(); String[] arrays = {＂1＂,＂2＂,＂3＂,＂4＂,＂5＂}; static Iterator it ; public static void ...