首页 > 编程语言 > 详细

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

时间:2021-09-13 20:04:07      阅读:28      评论:0      收藏:0      [点我收藏+]

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;
    }

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

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

原文:https://www.cnblogs.com/henuliulei/p/15260301.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!