1. 两数之和_简单_数组

​​1. 两数之和 - 力扣（LeetCode） (leetcode-cn.com)​​

 第一种方式就是暴力循环，虽然没超时，但毕竟不太好，哈哈。

第二种方式是使用hashmap把数据作为key可以快速的找到target-key。有想到用数组计数，但是开辟空间太大，速放弃使用hashmap.

public int[] twoSum(int[] nums, int target) {
        int array[] = new int[2];
        HashMap<Integer, Integer> hashMap = new HashMap<Integer, Integer>();
        for (int i = 0; i < nums.length; i++) {
            hashMap.put(nums[i],1);
        }
        int flag=0;
        for (int i = 0; i < nums.length; i++) {
            if (hashMap.containsKey(target-nums[i])) {
                for (int j = i+1; j < nums.length; j++) {
                    if(nums[j]==target-nums[i]){
                        array[0] = i;
                        array[1] = j;
                        flag=1;
                        break;
                    }
                }
                if(flag==1)
                break;
            }
        }
        return array;
    }

易错点是要注意同一个位置的元素不能用两次，不同位置的数可以相同

作者：你的雷哥

本文版权归作者所有，欢迎转载，但未经作者同意必须在文章页面给出原文连接，否则保留追究法律责任的权利。