Solved

java lists

Posted on 2004-09-29
8
216 Views
Last Modified: 2010-04-17
how can I find the second highest value in a list of integers? and also the second lowest ?
0
Comment
Question by:rwallacej
  • 2
  • 2
8 Comments
 
LVL 1

Assisted Solution

by:djspinnet
djspinnet earned 200 total points
ID: 12179369
to find the second highest,

declare two variables max and second_max

1) traverse the list
2) store the first integer in max
3) if the next int (let's call it x) is larger than max, assign second_max = max; and max = x;
4) continue traversing the whole list and performing the same operation
5) return second_low

same goes for second lowest, just change >= to <=
0
 
LVL 1

Accepted Solution

by:
csaba_b earned 300 total points
ID: 12180266
Hi djspinnet!
your solution won't work for the following list: 2, 1 ... sorry

my proposal is:

suppose the list contains at leas 2 members and in case when two members has the highest value, the second highest equals the highest :)

int max = ((Integer)list.next()).intValue();
int max2 = ((Integer)list.next()).intValue();
int mxc = max2;
while(true) {
  if(mxc>=max) {
    mx2 = max;
    max = mxc;
  } else if(mxc>max2) {
    max2 = mxc;
  }
  if(!list.hasNextt()) {
    break;
  }
  mxc = ((Integer)list.next()).intValue();
}

for the second lowest you just replace > with <

csaba
0
 
LVL 21

Expert Comment

by:MogalManic
ID: 12180827
If speed is not an issue, just sort the list and grab the 2nd and 2nd from last item from the list
        Collections.sort(l);
        small=l.get(1);
        large=l.get(l.size()-2);
0
 
LVL 1

Expert Comment

by:djspinnet
ID: 12188464
actually, my solution did work - i implemented it once ;)
0
 
LVL 1

Expert Comment

by:csaba_b
ID: 12402861
To djspinnet:

Have you tried your algorithm with the list I mentioned? If yes, and the result was correct. you can accept the points offered.

I don't think so ...

Csaba
0

Featured Post

Is Your Active Directory as Secure as You Think?

More than 75% of all records are compromised because of the loss or theft of a privileged credential. Experts have been exploring Active Directory infrastructure to identify key threats and establish best practices for keeping data safe. Attend this month’s webinar to learn more.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Suggested Solutions

Title # Comments Views Activity
array220 challenge 8 57
groupSumClump challenge 9 103
cmd.exe will not close when running .bat file to perform FTP upload 18 95
Hide vba in gp 7 83
This article will show, step by step, how to integrate R code into a R Sweave document
Whether you’re a college noob or a soon-to-be pro, these tips are sure to help you in your journey to becoming a programming ninja and stand out from the crowd.
In this fourth video of the Xpdf series, we discuss and demonstrate the PDFinfo utility, which retrieves the contents of a PDF's Info Dictionary, as well as some other information, including the page count. We show how to isolate the page count in a…
With the power of JIRA, there's an unlimited number of ways you can customize it, use it and benefit from it. With that in mind, there's bound to be things that I wasn't able to cover in this course. With this summary we'll look at some places to go…

863 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question

Need Help in Real-Time?

Connect with top rated Experts

23 Experts available now in Live!

Get 1:1 Help Now