LeetCode-Two Sum III - Data structure design

这个题让设计data structure存储数据，实现add 和find函数，find只要返回结果就行。

一开始想到用hashmap 后来觉得没有存value的必要，想改成set。仔细看题之后发现需要考虑有重复的情况，比如2+2=4也符合，所以还是用hashmap value存这个key的个数，每次遇到符合情况的，要检查一下如果这两个数是相等的 那value必须大于1.

学到的一点就是

Iterate over each Entry in a Map

for (Map.Entry<String, String> entry : map.entrySet()) { System.out.println(entry.getKey() + "/" + entry.getValue()); 

以及发现对map的操作不熟，entry.getkey getvalue

update一个key的value的时候 只能重新put一遍

public class TwoSum {
    private HashMap <Integer,Integer> map = new HashMap <Integer,Integer>();
	public void add(int number) {
	    if ( this.map.containsKey(number)){
	        this.map.put(number, this.map.get(number)+1);
	    }
	    else
	        this.map.put(number, 1);
	}

	public boolean find(int value) {
	    for ( Map.Entry<Integer, Integer> entry : this.map.entrySet() ){
	        if( this.map.containsKey((value - entry.getKey()))) {
	            if ( entry.getKey() == value/2 && entry.getValue() == 1) 
	                continue;
	            return true;
	        }
	    }
	    return false;
	    
	}
}