将重复元素更改为0,将其他元素更改为数组中的1

Question

我想比较一个数组的每个元素与其他元素.如果两个元素相等,那么一个应该更改为1,另一个元素应该更改为0.

我做错了什么？

package org.kodejava.example.io;

import java.util.Arrays;

public class Root {

    public static void main(String[] args) {
        System.out.println(Arrays.toString(arr()));
    }

    public static int[] arr() {
        int[] arc ={1,2,5,76,8,0,6,5,1,4,8,4,6,};

        for (int i=0;i<13;i++){
            for (int j=1;j<13;j++){

                if (arc[i] == arc[j] ) {

                    arc[i]=1;
                    arc[j]=0;

                }
                else { 
                    arc[i]=1;
                }
            }
        }

        return arc;
    }

}

在这个例子中,我想得到一个这样的行: [1, 1, 1, 1, 1, 1, 1, 0, 0, 1...]

但是,我的尝试结束了 [1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0]

提前致谢!

另一个例子,如果我们有一个序列,[1,1,4,6]那么最终的结果应该是[1,0,1,1].因此,如果元素被多次满足,则只有一个元素必须等于1而其他元素必须等于0.

Answer 1

也许这是你想要的功能:

public static int[] arr() {
    int[] arc ={1,2,5,76,8,0,6,5,1,4,8,4,6};

    for (int i=0;i<arc.length;i++){
        for (int j=i+1;j<arc.length;j++){

            if (arc[i] == arc[j] && arc[i] != 0) {
                arc[i]=1;
                arc[j]=0;
            }
        }

        if(arc[i] != 0) {
            arc[i] = 1;
        }
    }

    return arc;
}

注意arc.length和arc[i] != 0检查和内循环来自i+1.

UPDATE

我重写了我的函数,以便它现在满足条件,即最后0应该是1.它现在将数组作为参数.有一些优化,因为在相应索引上的元素已经为0的情况下,内部循环将不会运行.

import java.util.Arrays;

public class Root {

    public static void main(String[] args) {
        int[] arc = {1,2,5,76,8,0,6,5,1,4,8,4,6};
        System.out.println(Arrays.toString(arr(arc)));
    }

    public static int[] arr(int[] arc) {
        int indexOfTheFirstZero = -1;

        // find the first 0 and store its index
        for (int i=0;i<arc.length;i++){
            if(arc[i] == 0) {
                indexOfTheFirstZero = i;
                break;
            }
        }

        // main loop
        for (int i=0;i<arc.length;i++){

            // need work only if item is not 0
            if(arc[i] != 0) {

                for (int j=i+1;j<arc.length;j++){
                    if (arc[i] == arc[j]) {
                        arc[j] = 0;
                    }
                }

                arc[i]=1;
            }
        }

        // change first 0 (if it exists) to 1
        if(indexOfTheFirstZero != -1) {
            arc[indexOfTheFirstZero] = 1;
        }

        return arc;
    }

}