标签:targe string 数组 完成 static str blog each div
package cn.imooc.java2; public class Solution { public boolean Find(int [][] array,int target) { //定义多维数组的行数 int m = array.length - 1; //定义多维数组的列数 int i = 0; while(m >= 0 && i < array[0].length){ if(array[m][i] > target) m--; else if(array[m][i] < target) i++; else return true; } return false; } public static void main(String[] args) { Solution s = new Solution(); int[][] b={{1,2,3},{4,5,6}}; //测试一个两行三列的数组,目标值为0 System.out.println(s.Find(b, 0)); } }
方式二:
package cn.imooc.java2; public class Test02 { public boolean Find(int [][] array,int target) { //循环输出行 for(int[] i : array){ //循环输出列 for(int j : i){ if(j==target){ return true; } } } return false; } public static void main(String[] args) { Solution s = new Solution(); int[][] b={{1,2,3},{4,5,6}}; System.out.println(s.Find(b, 4)); } }
方式一和方式二涉及到的知识点有:二维数组、算法复杂度、二分查找算法、foreach循环以及二维数组当做形参传入。
标签:targe string 数组 完成 static str blog each div
原文地址:http://www.cnblogs.com/fengxiongZz/p/7615513.html