LeetCode: 1.Two Sum

题目要求：给定一个整型数组，以及一个目标值，求出数组中两个元素之和为目标值的元素下标，以整型数组形式返回

class Solution {
    public int[] twoSum(int[] nums, int target) {
    　　for (int i = 0; i < nums.length; i++) {
        　　for (int j = i + 1; j < nums.length; j++) {
　　        //两层for循环，时间复杂度为O（n2）
            　　if (nums[i] +nums[j] == target) {
                　　return new int[] { i, j };
            　　}
        　　}
   　　 }
       System.out.println("Not existing!");
    }
}

 相关知识：Java数组的创建与赋值

JAVA中数组的定义格式有如下三种：

第一中方式：int[] arr = new int[3];

第二种方式：int[] arr1= new int [] {1,2,3,4,5};

第三种方式：int[] arr2 = {1,2,3,4,5};

int[] 表示定义一个整数类型的数组。左边 int[] arr 属于应用类型存放在占内存中， 而堆内存中会开辟一条空间用于存储 new出来的对象。并把地址值 赋值给arr

数组在堆内存中存储时，是有索引的，其索引是从0开始。每一个索引都代表着数组中的数，因而我们可以为数组中的元素赋值。

arr[0] = 2;

arr[1] = 3;

arr[2] = 4;

以上是为数组arr中的索引为0，1，2位置上的数分别赋值为2，3，4；

我们可以对这部分数组进行打印，

第二种方式与第一种方式类似。只不过是在后面直接给数组进行赋值， 需要注意的是new int[] ，的括号中不能够制定数组中存放元素的个数，因为我们不清楚后面定义的数组个数。如果写了个数，jvm虚拟机在运行的时候会报错。

第三种方式属于直接赋值的方式。定义arr2的数组，用于存放整数型数组。后边大括号里面直接可以给出数组。