Two Sum

 

public class Leetcode_02_18 {

    public static void main(String[] args) {
        int[] nums = {3,2,4};
        int target = 6;
        Leetcode_02_18 twosum = new Leetcode_02_18();
        for(int i : twosum.twoSum(nums, target))
        System.out.printf(" "+i);
    }

    public int[] twoSum(int[] nums, int target) {
        int[] temp = new int[2];
        int u = 0;
        for(int i = 0;i < nums.length ; i++)
            for(int j = i+1;j < nums.length ;j++ )
                if(nums[i] + nums[j] == target){
                    temp[u] = i;
                    temp[++u] = j;
                }

        return temp;
    }

<pre name="code" class="java">public int[] twoSum1(int[] nums, int target) {
        int[] temp = new int[2];
        Hashtable<Integer, Integer> num = new Hashtable<Integer, Integer>();
        for (int i = 0; i < nums.length; i++) {
            Integer n = num.get(nums[i]);
            if (n == null) num.put(nums[i], i);

            n = num.get(target - nums[i]);
            if (n != null && n < i) {
                temp[0] = n;
                temp[1] = i;
                return temp;
            }
        }
        return temp;
    }

 

 

 

 

}

 

 

 

 

 

 

在Java中，main()方法是Java应用程序的入口方法，也就是说，程序在运行的时候，第一个执行的方法就是main()方法，这个方法和其他的方法有很大的不同，比如方法的名字必须是main，方法必须是public static void 类型的，方法必须接收一个字符串数组的参数等等。

在看Java中的main()方法之前，先看一个最简单的Java应用程序HelloWorld，我将通过这个例子说明Java类中main()方法的奥秘，程序的代码如下：

/** 
* Java中的main()方法详解 
*/ 
public class HelloWorld { 
public static void main(String args[]) { 
System.out.println("Hello World!"); 
} 
}

一、先说类：

HelloWorld 类中有main()方法，说明这是个java应用程序，通过JVM直接启动运行的程序。
既然是类，java允许类不加public关键字约束，当然类的定义只能限制为public或者无限制关键字（默认的）。

二、再说main()方法

这个main()方法的声明为：public static void main(String args[])。必须这么定义，这是Java的规范。

为什么要这么定义，和JVM的运行有关系。
当一个类中有main()方法，执行命令“java 类名”则会启动虚拟机执行该类中的main方法。

由于JVM在运行这个Java应用程序的时候，首先会调用main方法，调用时不实例化这个类的对象，而是通过类名直接调用因此需要是限制为public static。

对于java中的main方法，jvm有限制，不能有返回值，因此返回值类型为void。
main方法中还有一个输入参数，类型为String[]，这个也是java的规范，main()方法中必须有一个入参，类细必须String[]，至于字符串数组的名字，这个是可以自己设定的，根据习惯，这个字符串数组的名字一般和sun java规范范例中mian参数名保持一致，取名为args。

 

因此，main()方法定义必须是：“public static void main(String 字符串数组参数名[])”。

 

*******************************************************************************************************************************

public class Test{
public void sayHi(){
System.out.println("Hi!");
}
public static void main(String[] args){
Test t = new Test();
t.sayHi();
}
}