java - 如何找到奇偶校验异常值 kata

Question

我正在用 Java 查找奇偶校验 kata。我不知道为什么，但我的 junit 测试失败了，因为它在第一个测试的一部分中返回 -10 而不是 3。如果有人可以请告诉我这是为什么吗？示例 test1 中的测试失败，因为它返回 -10 而不是 3。

更新我修改了我的代码(请参见下文)以执行以下操作。所以现在它通过了 eclipse 中的所有测试，但由于某种原因在代码 war 网站中仍然失败。错误消息是预期:<2>但是是:<7>

import java.util.ArrayList;

public class FindOutlier {

    private ArrayList<Integer> odds = new ArrayList<Integer>();
    private ArrayList<Integer> evens = new ArrayList<Integer>();

    public static void main(String[] args) {

    }

    public int find(int[] integers) {
        int finalResult = 0;

        for (int i = 0; i < integers.length; i++) {
            if (integers[i] % 2 != 0) {
                odds.add(integers[i]);
            } else {
                evens.add(integers[i]);
            }
        }

        if (evens.size() > odds.size()) {
            finalResult += odds.get(odds.size()-1);

        } else {

            finalResult += evens.get(evens.size()-1);

        }

        return finalResult;

    }
}

这是 jnuit 测试

package Tests;
import static org.junit.Assert.*;
import org.junit.Before;
import org.junit.Test;
import Supermarket_Pricing.FindOutlier;

public class OutlierTest{
    private FindOutlier foo;

@Before
public void setup(){
    foo = new FindOutlier();

}

 @Test
 public void testExample() {
     int[] exampleTest1 = {2,6,8,-10,3}; 
     int[] exampleTest2 = {206847684,1056521,7,17,1901,21104421,7,1,35521,1,7781}; 
     int[] exampleTest3 = {Integer.MAX_VALUE, 0, 1};
     assertEquals(3, foo.find(exampleTest1));
     assertEquals(206847684, foo.find(exampleTest2));
     assertEquals(0, foo.find(exampleTest3));
 }}

Answer 1

您的算法是错误的:odds 和 evens 不代表奇数和偶数列表；相反，它们表示一个单元素列表，其中包含找到的最后奇数或偶数值。

当您在第一个示例上运行程序时，odds 为 [3]，evens 为 [-10] (相应地，最后一个奇数和最后一个偶数)。您的 if 条件的结构方式是优先考虑偶数而不是奇数，从而解释了返回。

由于问题的设置方式是始​​终只有一个异常值，因此您根本不需要额外的集合。您可以通过以下方式构建您的算法:

• 取前三个数字(问题保证至少有三个)
• 计算前三个数字的赔率
• 计算前三个数字中偶数的个数
• 如果赔率多于偶数，则查找并返回第一个偶数
• 如果偶数多于奇数，则查找并返回第一个奇数

这是一个简单的实现:

int firstThreeParity = integers[0]%2 + integers[1]%2 + integers[2]%2;
int rem = firstThreeParity < 2 ? 1 : 0;
for (int i = 0; i < integers.length; i++) {
    if (integers[i] % 2 == rem) {
        return integers[i];
    }
}
return -1; // If the input is correct, we'll never reach this line