二维坐标,x从小到大排列,y从大到小排列
来源:互联网 发布:everything微课软件 编辑:程序博客网 时间:2024/05/19 13:23
目前能想到的最完美的方案,还没得到扩展,仅仅可用于二维数组
重点思路:将xy捆绑到一块排序,因为y是倒叙需要计算下对应正序时的值,也就是拿y组最大值减去当前值,得到x升序y升序组合数组xy,需要考虑到y组位数问题
import java.util.Arrays;public class Test {public static void main(String[] args) {Test test = new Test();int[][] param = new int[][] { { 3, 20 }, { 1, 9 }, { 5, 8 }, { 2, 1 }, { 3, 6 }, { 2, 1 } };int[][] result = test.sortArrayTwoDimension(param);for (int i = 0; i < result.length; i++) {System.out.println(result[i][0] + " " + result[i][1]);}}public int[][] sortArrayTwoDimension(int[][] param) {int[] x = new int[param.length];int[] y = new int[param.length];for (int i = 0; i < param.length; i++) {int[] temp = param[i];x[i] = temp[0];y[i] = temp[1];}int maxy = 0;for (int i = 0; i < y.length; i++) {if (y[i] > maxy) {maxy = y[i];}}// 将y数组用最大值-原有值获取倒叙值数组int[] sortp = new int[param.length];for (int i = 0; i < y.length; i++) {sortp[i] = maxy - y[i];}// y数组最大长度int ylmax = String.valueOf(maxy).length();long[] xy = new long[param.length];for (int i = 0;i<x.length;i++) {xy[i] = Long.valueOf(String.valueOf(x[i]) + Test.addZeroForNum(String.valueOf(sortp[i]), ylmax));}Arrays.sort(xy);int index = 0;int[][] result = new int[x.length][2];for (int j = 0; j < xy.length; j++) {for (int i = 0; i < x.length; i++) {if (xy[j] == Long.valueOf(String.valueOf(x[i]) + Test.addZeroForNum(String.valueOf(sortp[i]), ylmax))) {result[index] = new int[]{x[i],y[i]};index++;break;}}}return result;}public static String addZeroForNum(String str, int strLength) {int strLen = str.length();if (strLen < strLength) {while (strLen < strLength) {StringBuffer sb = new StringBuffer();sb.append("0").append(str);str = sb.toString();strLen = str.length();}}return str;}}
阅读全文
0 0
- 二维坐标,x从小到大排列,y从大到小排列
- (数组练习)冒泡--从小到大--从大到小排列
- AutoCAD点排序(x坐标从小到大,y坐标从小到大)
- 输入n个数,分别将这些数从大到小排列输出和从小到大排列输出
- 三个数从小到大排列
- 五个数从小到大排列
- 数组从小到大排列
- 输入若干个自然数,对奇数从大到小排列,对偶数从小到大排列,输出两种结果。
- 二维数组,按某一列排列从大到小
- 从大到小排列
- java__if从大到小排列
- 输入三个数从小到大排列
- NYOJ从小到大排列三个数
- 16.从小到大排列三个数
- 15个数字排列从小到大
- python实例(从小到大排列)
- 十个数从大到小排列
- 四数从大到小排列
- POI操作Excel---给单元格添加超链接(HSSF & XSSF & SXSSF)
- centos下配置JDK
- Timeline-View 仿淘宝物流
- idea打包maven打包maven包
- 电商三国杀,唯品会与京东利益捆绑,合纵连横对决阿里
- 二维坐标,x从小到大排列,y从大到小排列
- 2017-12-20
- java8中双冒号的使用
- 有关信道的几个基本概念
- getBoundingClientRect() 与 offset
- No repository found containing 问题的处理
- HDU Find a way
- bzoj 4811: [Ynoi2017]由乃的OJ
- Kafka文件存储机制那些事