【连续数之间的数字和最大值】及【字符串进制转换】

一、连续数之间的数字和最大值

 /**
     * 连续数之间的数字和最大值
     * 给你一个1~n之间的乱序数组，求出其中两个在自然数中相邻的数（比如1和2，5和6）之间的数字的最大和
     * 输入：[1,3,5,7,2,4,6]
     * 输出：15
     * 解释：1,2之间对应位置为（0，4），则区间（0，4）之间的数字和为3+5+7=15
     * 2，3之间对应位置为（1，4），则区间（1，4）之间的数字和为5+7=12
     */
    public static int getMaxTotal(int[] num) {
        int max = 0;
        int len = num.length;
        for (int i = 0; i < len; i++) {
            for (int j = i + 1; j < len; j++) {
                if (Math.abs(num[j] - num[i]) == 1) {
                    // 计算区间（i,j）之间的值
                    int sum = 0;
                    for (int k = i + 1; k < j; k++) {
                        sum += num[k];
                    }
                    max = Math.max(max, sum);
                }
            }
        }
        return max;
    }

二、字符串进制转换

/**
     * 字符串进制转换
     * 按照给定规则对字符串进行转换
     * 首先输入一个整数列表，每个整数都要转换成二进制，并且每个二进制长度如果不是8位要在左边补0
     * 最后将二进制转换成禁止输出结果
     */
    public static String convert2Hex(int[] array) {
        StringBuilder stringBuilder = new StringBuilder();
        for (int i : array) {
            String binaryString = Integer.toBinaryString(i);
            if (binaryString.length() % 8 != 0) {
                int padding = 8 - binaryString.length() % 8;
                for (int j = 0; j < padding; j++) {
                    binaryString = "0" + binaryString;
                }
            }
            stringBuilder.append(binaryString);
        }
        return new BigInteger(stringBuilder.toString(), 2).toString(16);
    }