Question

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

更新我修改了我的代码（请参见下文）以执行以下操作。所以现在它通过eclipse中的所有测试但由于某种原因仍然在代码战争网站中失败。错误消息为expected:<2> but was:<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不代表奇数和偶数的列表;相反，它们代表一个单元素列表，其中包含 last 奇数或偶数值。

在第一个示例中运行程序时，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

Answer 2

这是我在网上看到的最简单的方法：

int sum = Arrays.stream(integers).limit(3).map(i -> Math.abs(i) % 2).sum();
int mod = (sum == 0 || sum == 1) ? 1 : 0;

    
return Arrays.stream(integers).parallel().filter(n -> Math.abs(n) % 2 == mod).findFirst().getAsInt();

因为我们被警告说数组可能非常大，所以我们应该避免过多地计数值。我们只需要前 3 个整数来确定我们是在追逐奇数还是偶数。
因此，取前 3 个整数并计算每个整数的 Math.abs(i) % 2 的值。偶数为 0，奇数为 1。
现在，添加它们。如果 sum 为 0 或 1，那么我们正在追逐赔率。如果 sum 是 2 或 3，那么我们正在追逐evens。

Answer 3

在你的for循环中尝试这个，它应该可以工作：

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

你的代码中的问题是，每次你创建一个奇数的新实例，所以只有最后一个元素被存储在赔率和平均值中......

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

3 个答案: