Two Sum

/**
* Created by tll on 2016/2/18.
*/
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();
}
}