给你一个整型数组,要求删除其中一个元素后,剩余元素的乘积最大。如何找到这个待删除元素?
思路: 分情况讨论,其中0当做一种非负数处理即可,不需要专门讨论
- 奇数个负数(删除绝对值最小的负数)
- 偶数个负数(删除最小的非负数);如果全是负数,删除绝对值最大的负数
public class maxMulti {
public int findRemovedIndex(int[] array) {
//首先统计负数的个数
int count = 0;
for (int a : array) {
if (a < 0) {
count++;
}
}
int index = 0;
//第一种情况,奇数个负数(找到绝对值最小的负数)
if ((count & 1) == 1) {
for (int i = 1; i < array.length; i++) {
if (array[i] < 0) {
if (array[index] >= 0 || array[i] > array[index]) {
index = i;
}
}
}
return index;
} else { //第二种情况:偶数个负数
if (array.length == count) { //子情况:全是负数(找到绝对值最大的负数)
for (int i = 1; i < array.length; i++) {
if (array[i] < array[index]) {
index = i;
}
}
return index;
}
//非子情况:偶数个负数,但并非全是负数(找到最小的非负数)
for (int i = 1; i < array.length; i++) {
if (array[i] >= 0) {
if (array[index] < 0 || array[i] < array[index]) {
index = i;
}
}
}
return index;
}
}
public static void main(String[] args) {
maxMulti t = new maxMulti();
int[] array1 = {-2, -1, -3, 4, 5, 6, 7}; //奇数个负数
int index1 = t.findRemovedIndex(array1);
System.out.println(index1); //1
int[] array2 = {-2, -4, -5, -1}; //偶数个负数,而且全为负数
int index2 = t.findRemovedIndex(array2);
System.out.println(index2); //2
int[] array3 = {-2, -4, 5, 2}; //偶数个负数,有非负数
int index3 = t.findRemovedIndex(array3);
System.out.println(index3); //3
}
}