Skip to main content

Java code to find a particular number from a given list of numbers



How would you solve the following java problem?





Write code that finds a particular number from a given list of numbers which are stored as strings?





I assume you would have to convert the strings to ints or doubles, using double.parse double or int.parse int and then do some kind of binary search maybe?





Here's what I have tried so far





import java.io.*; import java.util.Scanner;





public class FindNum {







static int nElems;

static String[] array;



public static void main (String[] args) throws IOException {

File testFile = new File("X:\\numbers.txt");



Scanner in = new Scanner(System.in);

System.out.println("What number would you like to find?");

nElems = in.nextInt();

while(true){

System.out.println("Binary search");

array = new String[nElems];

getContents(testFile);//loads the file







That's just basic input to get the access the file witht the list of numbers wondering how would I go about coding a binary search method on the list of strings using the parse method to change them to ints first?


Comments

  1. Instead of converting string to int or double, load it in to array list, then you use collection api, to search a number from a list. the java collection api itself provides some searching technique like binary search.

    for more information refer the below links

    http://www.java-examples.com/perform-binary-search-java-arraylist-example

    http://www.java-examples.com/search-element-java-arraylist-example

    ReplyDelete

Post a Comment

Popular posts from this blog

[韓日関係] 首相含む大幅な内閣改造の可能性…早ければ来月10日ごろ=韓国

div not scrolling properly with slimScroll plugin

I am using the slimScroll plugin for jQuery by Piotr Rochala Which is a great plugin for nice scrollbars on most browsers but I am stuck because I am using it for a chat box and whenever the user appends new text to the boxit does scroll using the .scrollTop() method however the plugin's scrollbar doesnt scroll with it and when the user wants to look though the chat history it will start scrolling from near the top. I have made a quick demo of my situation http://jsfiddle.net/DY9CT/2/ Does anyone know how to solve this problem?

Why does this javascript based printing cause Safari to refresh the page?

The page I am working on has a javascript function executed to print parts of the page. For some reason, printing in Safari, causes the window to somehow update. I say somehow, because it does not really refresh as in reload the page, but rather it starts the "rendering" of the page from start, i.e. scroll to top, flash animations start from 0, and so forth. The effect is reproduced by this fiddle: http://jsfiddle.net/fYmnB/ Clicking the print button and finishing or cancelling a print in Safari causes the screen to "go white" for a sec, which in my real website manifests itself as something "like" a reload. While running print button with, let's say, Firefox, just opens and closes the print dialogue without affecting the fiddle page in any way. Is there something with my way of calling the browsers print method that causes this, or how can it be explained - and preferably, avoided? P.S.: On my real site the same occurs with Chrome. In the ex