import java.util.Arrays;
public class Main {
public static void main(String[] args) {
int[] array = {-1,-3,-5,-9,-7};
System.out.println(closestValue(array, 6));
}
public static int closestValue(int[] array, int target) {
Arrays.sort(array);
int nums[] = new int[100];
for (int i = 0; i < array.length - 1; i++) {
for (int j = i + 1; j < array.length; j++) {
int sum = array[i] + array[j];
if (sum <= target) {
nums[j] = sum;
}
}
}
Arrays.sort(nums);
int res = -1;
for (int i = 0; i < nums.length; i++) {
if (nums[i] != 0) {
res = nums[i];
}
}
return res;
}
}
给一个数组array,一个目标值target,找到数组中两个数相加,离目标值最近的值(小于等于target)并输出,没有则输出-1
最新推荐文章于 2022-07-19 21:03:38 发布