zoukankan      html  css  js  c++  java
  • 【Java】把一个数拆分成两个数,求这两个数在一个不重复的数组中的两个下标集合

    题意:比如有一数组[2, 4, 3, 1, 5],求5拆分成两个数,这两个数在数组下标集合为0,2和1,3

    代码

    public static Map<Integer, Integer> getIndex(List<Integer> list, int a) {
        // 数拆分成两个数在数组中两个下标的map
        Map<Integer, Integer> indexMap = new HashMap<>();
        if (null == list || list.size() <= 0 || a < 2) {
            return indexMap;
        }
    
        // 数组中的数与下标的map
        Map<Integer, Integer> numberIndexMap = new HashMap<>();
        for (int index = 0, size = list.size(); index < size; index++) {
            numberIndexMap.put(list.get(index), index);
        }
        Integer integerX;
        Integer integerY;
        for (int i = 1, x = 1, y = a - 1; x < y; i++, x = i, y = a - i) {
            integerX = numberIndexMap.get(x);
            integerY = numberIndexMap.get(y);
            if (null != integerX && null != integerY) {
                indexMap.put(integerX, integerY);
            }
        }
        return indexMap;
    }
  • 相关阅读:
    模板
    洛谷
    Codeforces
    Codeforces
    Codeforces
    Codeforces
    洛谷
    洛谷
    洛谷
    NOIP 普及组 2016 海港
  • 原文地址:https://www.cnblogs.com/xiaostudy/p/13470696.html
Copyright © 2011-2022 走看看