You need to enable JavaScript to run this app. Java整数数组乘积符号判定方法的实现思路求助
优惠活动
大模型
产品
解决方案
定价
更多

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个负数,返回-1
  • arr1有2个负数,返回1
  • arr2包含0,返回0

内容的提问来源于stack exchange,提问作者Peter

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.10.28 13:15:02