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

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

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

 

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

第二种方式是使用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;
    }

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

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

上一篇:KubeNode:阿里巴巴云原生 容器基础设施运维实践,Java面试题pdf下载


下一篇:jvm系统架构图