How do I return the element with the largest occurrence in an array of ints?

Asked Nov 05 '15 at 17:07

Active Nov 05 '15 at 17:08

Viewed 50 times

This is a simple Java problem that's been puzzling me really hard.

public static int getMode(int[] a){...} is a method that, when passed a sorted array of ints with one or more elements, returns the element that appears most often.

Example:

int[] a={0, 0, 0, 1, 1, 2, 7, 9, 9, 15, 15, 15, 15, 15, 15};

Should return 15, because it appears more times than any other element. If there's more than one element with the maximum incidence, the method should return the one that appears first in the array.

Example:

int[] b={2, 2, 3, 3, 4, 5, 6};

Should return 2, not 3.

I know the logic of the method in my head, but I can't translate it into code. Can someone help?

edited Nov 05 '15 at 17:08

Matt

43,482
6
101
102

asked Nov 05 '15 at 17:07

EddieTheEd

1

Write the logic of the method down, on paper, in English, with a new line for each step. Try translating it into code from there. – djechlin Nov 05 '15 at 17:08
1

Please make sure what language you're using, javascript or java... – Denys Séguret Nov 05 '15 at 17:09

How do I return the element with the largest occurrence in an array of ints?

0 Answers0