leetcode:two sum

摘要:
LeetCode第一题:给定一个数组及目标值，查找出这个数组中两个数相加之和等于目标值的下标
正文:

• Example:

  Given nums = [2, 7, 11, 15], target = 9,
  Because nums[0] + nums[1] = 2 + 7 = 9,
  return [0, 1].
  

• 分析:
  遍历数组，找到两个值，如果找到这两个值就返回，找不到则返回null

• 代码:

  public static int[] twoSum(int[] arr,int num) {
      for(int i = 0;i < arr.length - 1;i++) {
          for(int j = i + 1;j < arr.length;j++) {
              if(arr[i] + arr[j] == num) {
                  return new int[] {i,j};
              }
          }
      }
      return null;
  }