comparing elements of the same array in java

Question

I am trying to compare elements of the same array. That means that i want to compare the 0 element with every other element, the 1 element with every other element and so on. The problem is that it is not working as intended. . What i do is I have two for loops that go from 0 to array.length-1.. Then i have an if statement that goes as follows: if(a[i]!=a[j+1])

for (int i = 0; i < a.length - 1; i++) {
    for (int k = 0; k < a.length - 1; k++) {
        if (a[i] != a[k + 1]) {
            System.out.println(a[i] + " not the same with  " + a[k + 1] + "\n");
        }
    }
}

Boris the Spider · Accepted Answer · 2014-05-04 19:17:41Z

54

First things first, you need to loop to < a.length rather than a.length - 1. As this is strictly less than you need to include the upper bound.

So, to check all pairs of elements you can do:

for (int i = 0; i < a.length; i++) {
    for (int k = 0; k < a.length; k++) {
        if (a[i] != a[k]) {
            //do stuff
        }
    }
}

But this will compare, for example a[2] to a[3] and then a[3] to a[2]. Given that you are checking != this seems wasteful.

A better approach would be to compare each element i to the rest of the array:

for (int i = 0; i < a.length; i++) {
    for (int k = i + 1; k < a.length; k++) {
        if (a[i] != a[k]) {
            //do stuff
        }
    }
}

So if you have the indices [1...5] the comparison would go

1 -> 2
1 -> 3
1 -> 4
1 -> 5
2 -> 3
2 -> 4
2 -> 5
3 -> 4
3 -> 5
4 -> 5

So you see pairs aren't repeated. Think of a circle of people all needing to shake hands with each other.

edited May 4, 2014 at 19:17

answered May 4, 2014 at 19:12

Boris the Spider

61.4k6 gold badges111 silver badges177 bronze badges

Sign up to request clarification or add additional context in comments.

7 Comments

Sumedh Over a year ago

"That means that i want to compare the 0 element with every other element, the 1 element with every other element and so on." The better approach might not be useful if he really wants ^

Boris the Spider Over a year ago

@Sumedh my first example does exactly that. I elaborate that given the comparison the OP is doing this might not be the best approach.

Mark Knol Over a year ago

You don't need the if (a[i] != a[k]) { check.

Boris the Spider Over a year ago

@MarkKnol that's the whole point of the exercise - of course you need it. The OP is checking each pair of elements for non equal elements. Why? Only the OP knows that.

Boris the Spider Over a year ago

@MarkKnol it's not i != k it's a[i] != a[k] - i.e that the array values are not equal, not the indexes.

|

Rocard Fonji · Accepted Answer · 2020-04-02 18:21:47Z

1

Try this or purpose will solve with lesser no of steps

for (int i = 0; i < a.length; i++) 
{
    for (int k = i+1; k < a.length; k++) 
    {
        if (a[i] != a[k]) 
         {
            System.out.println(a[i]+"not the same with"+a[k]+"\n");
        }
    }
}

edited Apr 2, 2020 at 18:21

Rocard Fonji

4754 silver badges13 bronze badges

answered May 4, 2014 at 19:25

cooldude

113 bronze badges

1 Comment

Sumedh Over a year ago

you're not taking the last element into consideration at all...it should be "a.length" in inner loop

Sumedh · Accepted Answer · 2014-05-04 19:22:08Z

0

for (int i = 0; i < a.length; i++) {
    for (int k = 0; k < a.length; k++) {
        if (a[i] != a[k]) {
            System.out.println(a[i] + " not the same with  " + a[k + 1] + "\n");
        }
    }
}

You can start from k=1 & keep "a.length-1" in outer for loop, in order to reduce two comparisions,but that doesnt make any significant difference.

answered May 4, 2014 at 19:22

Sumedh

4043 silver badges11 bronze badges

Comments

Mojgan · Accepted Answer · 2022-06-05 04:23:42Z

0

How can I compare the value of a[i] with a [a+1] and also with a[a-1] and also the value of the botton index ( related k)? to find out if the value of current index is less than all other its neighbor

for (int i = 0; i < a.length; i++) {
    for (int k = 0; k < a.length; k++) {
        if (a[i] < a[i+1]) && (a[i] < a[i-1]) )  {
            int b = a[i]
        }
    }
}    
   for (int i = 0; i < a.length; i++) {
    for (int k = 0; k < a.length; k++) {
        if (a[k] < a[k+1]) && (a[k] < a[k-1]) )  {
            int c = a[k]
        }
    }
}

answered Jun 5, 2022 at 4:23

Mojgan

354 bronze badges

Comments

user132208 · Accepted Answer · 2021-04-25 07:40:50Z

-2

Try below code. This logic will help to compare elements of an array.

    int[] arr= {1,7,22,55,22,6,6,7};
    
    for (int i = 0; i < arr.length; i++) {
        for (int j = i+1; j < arr.length; j++) {
            if(arr[i]==arr[j])
            {                   
                System.out.print(arr[i] + " ");
            }
        }
    }

answered Apr 25, 2021 at 7:40

user132208

1

Collectives™ on Stack Overflow

comparing elements of the same array in java

5 Answers 5

7 Comments

1 Comment

Comments

Comments

Comments

Your Answer

Linked

Hot Network Questions

Collectives™ on Stack Overflow

5 Answers 5

7 Comments

1 Comment

Comments

Comments

Comments

Your Answer

Sign up or log in

Post as a guest

Linked

Related