一、连续数之间的数字和最大值
/**
* 连续数之间的数字和最大值
* 给你一个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);
}