Two Sum III - Data structure design

最新推荐文章于 2018-05-11 01:41:05 发布

sjphiChina

最新推荐文章于 2018-05-11 01:41:05 发布

阅读量301

点赞数

分类专栏： strStr 怎么那么2

本文链接：https://blog.youkuaiyun.com/sjphiChina/article/details/51610499

版权

strStr 同时被 2 个专栏收录

360 篇文章

订阅专栏

怎么那么2

32 篇文章

订阅专栏

本文介绍了一种解决两数之和问题的高效算法实现。通过使用哈希表存储数值及其出现次数，可以在O(n)时间内查找是否存在两个数相加等于特定目标值。文章提供了完整的Java代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

丢人！！！即便我们是在公司偷闲。。。。。。

是否要处理重复数字？如何处理？？？？？

怎么写的这么痛苦

public class TwoSum {

   private Map<Integer/*value*/, Integer/*number*/> map = new HashMap<>();
    public void add(int number) {
        if (map.containsKey(number)) {
            map.put(number, map.get(number) + 1);
        } else {
            map.put(number, 1);
        }
    }
    
    // Find if there exists any pair of numbers which sum is equal to the value.
    public boolean find(int value) {
        for (int valueKey: map.keySet()) {
            int target = value - valueKey;
            if (target == valueKey && map.get(target) > 1) {
                return true;
            } else if (target != valueKey && map.containsKey(target)) {
                return true;
            }
        }
        return false;
    }
    
//    // Add the number to an internal data structure.
//    public void add(int number) {
//        //list.add(number);
//        set.add(number);
//    }
//
//    // Find if there exists any pair of numbers which sum is equal to the value.
//    public boolean find(int value) {
//        Iterator<Integer> i = set.iterator();
//        while (i.hasNext()) {
//            int s = i.next();
//            if (set.contains(value - s)) {
//                if (set.contains(s))
//                    return false;
//                return true;
//            }
//        }
//        //Set<Integer/*Value*/> set = new HashSet<>();
        for (int i = 0; i < list.size(); i++) {
            if (set.contains(list.get(i))) {
                return true;
            } else {
                set.add(value - list.get(i));
            }
        }
//        return false;
//    }
//    
//    //private List<Integer> list = null;
//    private Set<Integer> set = null;
//
//    public TwoSum() {
//        //list = new LinkedList<>();
//        set = new HashSet<>();
//    }
    
}


// Your TwoSum object will be instantiated and called as such:
// TwoSum twoSum = new TwoSum();
// twoSum.add(number);
// twoSum.find(value);