力扣1 两数之和

题目：给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那两个整数，并返回它们的数组下标。 你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

代码：

static int[] sum(int[] nums, int target){
       for(int i = 0;i < nums.length;i++){
           for(int j = i+1;j >= 0;j++){
               if(i != j && nums[i] + nums[j] == target){
                  return new int[]{i,j};
               }
           }
       }
         return null;   //返回垃圾值，防止报错
     }

暴力解决方法，时间复杂度为O（n^2)

数组的初始化：

动态 int[] arr = new int[长度];

静态 int[] arr = { 元素....}

重点注意：静态格式为 int[] arr = new int[]{元素........};

 

int[] arr = new int[]{元素......}; 是new 出来的，无论内存中是否存在一样的，都会在内存中开辟新的内存存放

int[] arr = {元素......};  会现在内存中查找，有相同的会返回该对象的引用

所以 int[] a = {1，2}与int[] r = {1，2}地址相同。而int[] a =new int[] {1，2}与int[] r = new int[]{1,2}的地址不同。