数组---飘点

最新推荐文章于 2022-04-26 09:55:36 发布

weixin_43258469

最新推荐文章于 2022-04-26 09:55:36 发布

阅读量229

点赞数

文章标签： java

本文链接：https://blog.youkuaiyun.com/weixin_43258469/article/details/108199610

版权

计算数组中所在最大值所在列最小值的坐标（数组飘点）

Integer FirstIndex=0; //所在行
Integer SecondIndex=0; //所在列
int [] [] array=new int[][] {{10,9,3},{4,5,6}, {14,25,36},{18,19,20}};
//存放每一列数组中最大值对应的一维坐标二维坐标值
// ps:保留一维坐标，是因为map中的key唯一，避免二维坐标重重，导致数据不完整
Map<Integer,Map<Integer, Integer> > map = new HashMap<Integer,Map<Integer, Integer>>();
//计算每行的最大值
int [][] a=new int[array.length][1];
for (int i = 0; i < array.length; i++) {
int[] aa= array[i];
//此处在排序之前，需要先将数组复制一份，再排序复制的数组，否则会改变原有数组的结构
int[] bb=new int[ aa.length];
System.arraycopy(aa, 0, bb, 0, aa.length);
Arrays.sort(bb);
int b=bb[aa.length-1]; //二维数组第二维中数组的最大值
for (int k = 0; k < aa.length; k++) {
if (aa[k]==b) { //找出最大值所在的下标
Map<Integer,Integer> m=new HashMap<Integer,Integer>();
m.put(k, aa[k]);
map.put(i, m);
}
}
}

//遍历map，同时排序value，得到整个数组的最大值及其所在数组的二维坐标
Set<Entry<Integer, Map<Integer, Integer>>> entrySet = map.entrySet();
//接收二维数组最大值所在的第二维的下标值及其最大值
List<Entry<Integer, Integer>> list=new ArrayList<>();

for (Entry<Integer, Map<Integer, Integer>> entry : entrySet) {
Set<Entry<Integer, Integer>> value = entry.getValue().entrySet();
for (Entry<Integer, Integer> entry2 : value) {
list.add(entry2);
}
}

//排序 lombo语法倒序排序
Collections.sort(list, (o1,o2) -> o2.getValue() .compareTo(o1.getValue()));
//最大值所在的二维坐标及值
Entry<Integer, Integer> entry = list.get(0);
//最大值
Integer value= entry.getValue();
//二维坐标
SecondIndex = entry.getKey();

Map<Integer,Integer> map2=new HashMap<Integer,Integer>(); //接收最大值所在二维坐标对应的每个一维坐标及其值
//遍历数组求其最大值所在所有列的值
for (int i = 0; i < array.length; i++) {
int[] aa= array[i];
if (aa.length>SecondIndex) { //避免数组下标越界
map2.put(i, aa[SecondIndex]);
}
}
Set<Entry<Integer, Integer>> entrySet3 = map2.entrySet();
ArrayList<Entry<Integer, Integer>> list2 = new ArrayList<>(entrySet3);
//正序排序
Collections.sort(list2, (o1,o2) -> o1.getValue().compareTo(o2.getValue()));
Entry<Integer, Integer> entry2 = list2.get(0);
FirstIndex=entry2.getKey();

System.out.println(“所在行：”+FirstIndex);
System.out.println(“所在列：”+SecondIndex);
System.out.println(“飘点值：”+array[FirstIndex][SecondIndex]);
}