1. 两数之和

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。

时间复杂度：O(n²)

空间复杂度：O（1）

Java:

class Solution {

    public int[] twoSum(int[] nums, int target) {
        
        //给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。
        //你可以假设每个输入只对应一种答案，且同样的元素不能被重复利用。
        //假设第一个数为1，后面的数遍历来相加，判断是否为目标值，是，则输出，不是，则下一个
        
        int[] answer;
        for(int a = 0; a <nums.length; a++)
        {
            int b;
            for(b = a + 1; b < nums.length; b++){
                if(nums[a] + nums[b] == target)
                {
                    return new int[] {a,b};
                }
            }
            
        }

        

        throw new IllegalArgumentException("No two sum solution");
    }
}

Python:

class Solution:
    def twoSum(self, nums, target):
        """
        :type nums: List[int]
        :type target: int
        :rtype: List[int]
        """
           
        for i in range(len(nums)):
            for j in range(i+1, len(nums)):
                if nums[i] + nums[j] == target:
                    return i,j