LeetCode刷题——Day1

01 Two Sum
给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
解答：
由于是java小白，处于基础学习阶段，所以我才用的暴力解法，后期会继续补充解法。

public int[] twoSum(int[] nums, int target) {
    for (int i = 0; i < nums.length; i++) {
        for (int j = i + 1; j < nums.length; j++) {
            if (nums[j]+nums[i] ==target) {
                return new int[] { i, j };
            }
        }
    }
    throw new IllegalArgumentException("No two sum solution");
}

原来我的做法里边并没有抛出异常，会出现错误，在if那边补充else也会出错 ，因为主函数是int类型的，else那边没有办法返回。看了题解补充上嘻嘻嘻~
return new int[] { i, j };这个语法也是看了题解之后学会的新语法
另外一种写法：

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int[] ans=new int[2];
        for (int i = 0; i < nums.length; i++) {
             for (int j = i + 1; j < nums.length; j++) {
                 if (nums[j]+nums[i] == target) {
                      ans[0]=i;
                      ans[1]=j;
                      return ans;
            }
        }
    }
        throw new IllegalArgumentException("No two sum solution"); 
    }
}

但是要注意一个问题，就是throw new IllegalArgumentException(“No two sum solution”); 的位置不能写到else的位置上，否则会报错。应该是遍历完整个数组了都没有合适的再抛出异常，不是一次i=0,j=0不合适就报错。

相关内容笔记：
java中如何返回两个数？
1、第一种：map方式

public Map getAB(){
  Map map = new HashMap();
  map.put("a",1);//返回第一个值
  map.put("b",2);//返回第一个值
  return map;
}

2、第二种:通过数组方式

public Object[] getAB(){
  Object[] objArr = new Object[2];
  objArr[0] = new String("a"); //返回第一个值
  objArr[1] = new String("b");//返回第一个值
  return objArr;
}