这个题让设计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;
}
}
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;
}
}