Java整数数组乘积符号判定方法的实现思路求助
核心问题梳理
先明确你当前思路和代码的两个核心偏差:
- 对方法的职责边界理解错位:你提到的“多组输入需要递归处理、把结果存入newArr”的思路,本质是混淆了方法的职责。题目要求
solution方法是单个数组入参、单个判断结果出参的工具方法,多组输入的测试场景、多结果的收集逻辑,应该是调用这个方法的地方(比如main方法)来做,完全不需要把递归逻辑塞到solution方法里,属于过度设计。你在main方法里分别三次调用solution拿到三个结果的逻辑是完全符合题目的。 - 方法的返回值不符合题目规则:你当前在
solution里把整个数组的乘积算出来直接返回,比如测试用例arr = {6,-7,8,9}算出来的结果是-3024,直接返回-3024,和题目要求的“负结果返回-1”的规则完全不符。而且直接计算全量乘积还有整数溢出的风险——比如数组长度很长、元素都是100的时候,乘积会直接超出int的数值范围,得到错误结果。
正确实现思路
完全不需要真的计算出数组的最终乘积,只需要遍历数组的时候记录两个关键信息即可:
- 遍历过程中只要遇到任意一个元素值为0,直接就可以确定最终乘积是0,立刻返回0,不需要继续遍历剩下的元素,减少无效计算。
- 记录遍历过程中遇到的负数的总个数:如果统计完所有非0元素后,负数个数是偶数,说明最终乘积为正,返回1;如果是奇数,说明最终乘积为负,返回-1。
修正后的代码实现
public static void main(String[] args) { int arr[] = {6,-7,8,9}; int arr1[] = {-6,-7,8,9}; int arr2[] = {0,-7,8,9}; System.out.println("[ " + solution(arr) + " ] => Needs to be -1" ); System.out.println("[ " + solution(arr1) + " ] => Needs to be 1"); System.out.println("[ " + solution(arr2) + " ] => Needs to be 0"); System.out.println("Final return should be (-1, 1, 0)"); } public static int solution(int[] A) { int negativeCount = 0; for (int num : A) { // 遇到0直接返回0,提前终止遍历 if (num == 0) { return 0; } // 统计负数个数 if (num < 0) { negativeCount++; } } // 负数个数为偶数返回1,奇数返回-1 return negativeCount % 2 == 0 ? 1 : -1; }
运行效果说明
运行修正后的代码,三个测试用例的返回值刚好和你标注的预期完全匹配:
arr只有1个负数,返回-1arr1有2个负数,返回1arr2包含0,返回0
内容的提问来源于stack exchange,提问作者Peter
相关产品推荐
相关产品推荐

