zoukankan      html  css  js  c++  java
  • 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;
        }

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

    作者:你的雷哥
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须在文章页面给出原文连接,否则保留追究法律责任的权利。
  • 相关阅读:
    Java自学
    java自学
    Java自学
    每日总结
    每日总结
    每日总结
    每日总结
    每日总结
    每日总结
    每日总结
  • 原文地址:https://www.cnblogs.com/henuliulei/p/15260301.html
Copyright © 2011-2022 走看看