3

假设我有一个由 3 个整数组成的数组。我希望能够使用 if 语句或 for 循环从这些数组中获取这些结果。

[0,1,2] = 0 equal
[0,1,0] = 2 equal
[0,0,0] = 3 equal

这是我到目前为止所拥有的并且它有效，但我认为它可以被简化。

int numequal = 0;

if(intarr[0] != null && intarr[1] != null && intarr[0].numequals(intarr[1])) {
    numequal++;
}

if(intarr[0] != null && intarr[2] != null && intarr[0].numequals(intarr[2])) {
    numequal++;
}

if(intarr[1] != null && intarr[2] != null && intarr[1].numequals(intarr[2])) {
    numequal++;
}

if(numequal == 1) {
    numequal = 2;
}

另外，我试图保持基本。也许只是 for 循环。没有哈希集或字典。

4

5 回答 5

1

这是我的解决方案。这并不简单，但非常有效。目前它也计算空元素，如果不需要，可以很容易地修复它。

    Integer[] a = { null, 2, 1, null, 0, 1 };
    Arrays.sort(a, new Comparator<Integer>() {
        @Override
        public int compare(Integer o1, Integer o2) {
            if (o1 == null) {
                return -1;
            }
            if (o2 == null) {
                return 1;
            }
            return o1.compareTo(o2);
        }
    });
    // [null, null, 0, 1, 1, 2]
    int n = 0;
    Integer prev = null;
    Boolean first = null;
    for (Integer e : a) {
        if (first != null && (e == prev || e != null && e.equals(prev))) {
            if (first == Boolean.TRUE) {
                n += 2;
                first = Boolean.FALSE;
            } else {
                n++;
            }
        } else {
            first = Boolean.TRUE;
        }
        prev = e;
    }
    System.out.println(n);
于 2012-12-08T09:56:46.140 回答
1

您可能正在寻找非常简单的解决方案，因此我尝试稍微优化您的代码：

int[] intarr = {'0','1','2'};
int numequal = 0; 

if(intarr[0] == intarr[1] || intarr[0] == intarr[2] ){
    numequal++;
}
if( intarr[1] == intarr[2]){
    numequal++;
}

if (numequal > 0 ){
    numequal++;
}

如果您的数组被声明为int[]不需要检查nulls
intarr[1] != null.

如果某些项目没有设置，它将是默认的0

于 2012-12-08T15:11:17.057 回答
1

我相信这是最简单的方法（有些可能会有所不同）：

int[] x = { 1, 1, 2, 4, 6, 7, 5, 6, 4, 2, 3, 1, 6, 6, 5, 6, 5, 6, 4, 5, 9,
    7, 8, 6, 5, 4, 6 };
int rep = 0;
int finalc = 0;

for (int i = 0; i < x.length; i++) {
  int basec = 0;
  for (int j = 0; j < x.length; j++) {
    if (x[i] == x[j]) {
      basec++;
    }
  }
  if (basec > finalc) {
    finalc = basec;
    rep = x[i];
  }
}

System.out.println("The number " + rep + " is repeated " + finalc +" times");

这将打印：

The number 6 is repeated 8 times
于 2015-08-06T19:25:24.817 回答
0

这是一道算法题，可以优化......

我将使用非同步键值存储，对于我将 int 作为字符串的键，对于他计数的值。

首先，您将尝试获取它： hashMap.get("0") 如果它返回 null，则计数为 0，然后将其放回：hashMap.put("0", new Integer(1))。

除非你不需要，否则使用非同步版本的 hashMap，用 google 搜索它！

于 2012-12-08T04:04:53.307 回答
0

您可以使用 Array.sort 并很好地计算它们：

    int[] a = {0,1, 2, 1, 3, 0, 1 };
    int size = 0;
    int counter = 0;
    //sort it and you will get all the equal inters in a sequance.
    Arrays.sort(a);// {0,0,1,1,2,3}
    for(int i = 1; i < a.length; i++){          
        if ( a[i-1] == a[i]){
            counter++;
            if(counter  > size){
                size = counter;
            }
        }else{
            counter = 0;
        }
    }
    return size;
于 2012-12-08T10:55:11.977 回答