Java arrays returning highest array index

Question

I am supposed to write a program that finds the largest index in an unsorted array of integers.

Use a method that takes an array of integers as a parameter. The method should search the array and return the index of the largest value.

So i wrote a program that returns the highest value, for example it returns 13 as the highest number instead of the index of 2. So how would i return the index instead of the highest number itself? If that is an easy fix, does the rest of my code look correct? Thanks!

public class LargestInteger 
{
    public static void main(String[] args)
    {
        int[] largeArray = {5,4,13,7,7,8,9,10,5};

        System.out.println(findLargest(largeArray));
    }

    public static int findLargest(int array[])
    {
        int largest = array[0];

        for(int i = 0; i < array.length; i++)
        {
            if(array[i] > largest)
                largest = array[i];   
        }

        return largest;
    }
}

if you want to return `index` only, simply change `largest = array[i]; ` to `largest = i;` — Baby, Feb 11 '14 at 03:47
Relevent: http://stackoverflow.com/questions/1522108/how-to-find-the-index-of-an-element-in-an-array-in-java — Jordan.J.D, Feb 11 '14 at 03:48
Be careful with your wording. What you asked is NOT what the problem statement you pasted says. — Alex Vulaj, Feb 11 '14 at 03:51
@RhinoFeeder an example of [XyProblem](http://mywiki.wooledge.org/XyProblem) — Baby, Feb 11 '14 at 03:53
You are telling us you want the highest array index (array.length-1). But what you actually want is the index containing the highest value. They are two different hings. — Alex Vulaj, Feb 11 '14 at 03:54

score 3 · Answer 1 · answered Feb 11 '14 at 04:04

3

Can also done with,

int[] largeArray     = {5,4,13,7,7,8,9,10,5};
int   largestElement = findLargest(largeArray);
int   index          = Arrays.asList(5,4,13,7,7,8,9,10,5).indexOf(largestElement);

answered Feb 11 '14 at 04:04

Rakesh KR

6,207
5
41
51

Gabriel · Answer 2 · 2014-05-19T22:20:35.083

3

In java 8 you can do it simply:

To get the highest:

int[] largeArray = {5,4,13,7,7,8,9,10,5};
System.out.println(IntStream.of(largeArray).max().getAsInt());

result: 13

And to sum them:

System.out.println(IntStream.of(largeArray).sum());

result: 68

edited May 19 '14 at 22:20

answered May 19 '14 at 22:09

Gabriel

2,003
14
14

5

The OPs question was to find the index, not the max value (although the code posted by the OP is incorrect). – max_max_mir Jan 27 '17 at 17:33

score 1 · Answer 3 · answered Feb 11 '14 at 03:46

You need to keep and store the largest index. Try this:

public static int findLargest(int array[])
{
    int largest = array[0];
    int largestIndex = 0;

    for(int i = 0; i < array.length; i++)
    {
        if(array[i] > largest) {
            largest = array[i]; 
            largestIndex =i;
        }  
    }

    return largestIndex;
}

score 0 · Answer 4 · answered Feb 11 '14 at 03:49

Create a for loop at the end of the method, and a variable like index. Search through the list and find if the variable matches, remembering to increment the index variable every time.

Example:

int index = 0;
for (int i : array)
{
    if (i == largest)
    {
         break;
    }
    index++;
}
return index;

score 0 · Answer 5 · answered Feb 11 '14 at 03:52

You can add aditional method that gets largest number and an array then search for index of that number:

public class LargestInteger 
{
    public static void main(String[] args)
    {
        int[] largeArray = {5,4,13,7,7,8,9,10,5};

        System.out.println(indexOfLargest(largeArray, findLargest(largeArray)));
    }

    public static int findLargest(int array[])
    {
        int largest = array[0];

        for(int i = 0; i < array.length; i++)
        {
            if(array[i] > largest)
                largest = array[i];   
        }

        return largest;
    }

    public static int indexOfLargest(int array[], int number)
    {

        for (int i = 0; i < array.length; i++) {
            if (array[i] == number)
                return i;            
        }

        return -1;
    }

}

Java arrays returning highest array index

5 Answers5