1、两数之和

/*
给定一个整数数组nums和一个目标值target,青在数组中找出和为目标之的那2个整数，
返回他们的数组下标。
可假设每种输入只会对应1个答案。但，数组中同一个数组不能使用2遍

示例：
给定nums=[2,7,11,15],target=9
因为nums[0]+nums[1]=2+7=9
所以返回[0,1]
*/
import org.testng.annotations.Test; 
import java.util.*;

class Solution {
    public int[] twoSum(int[] nums, int target) {
        List<Integer> numsList=new ArrayList<>();
        int i;
        int len=nums.length;
        for(i=0;i<len;i++)
        {
            numsList.add(nums[i]);
        }
        int bNum=0;
        int bIndex=0;
        for( i=0;i<len;i++)
        {
            bNum=target-nums[i];
            bIndex=numsList.lastIndexOf(bNum);
            if(numsList.contains(bNum)&&(bIndex!=i))
            {
                break;
            }
        }
        int[] answer={i,bIndex};
        return answer;
    }
}