Hash

[TomaChen513]

三数之和和四数之和 太难辣

[xavier-hou]

@TomaChen513 @CarlChenXueYi
发现了，两种思路

1. 排序+双指针； 关键点是后面的循环如何写，如三数和

third := xxx
for second:=first+1;second<third;second++ {
    for second<third; 判断值是否不等 {
        third--
    }
    if second == third {
        break // 这个很关键，不然会有问题   
    }
    // 判断值是否等
}

2. 分而治之，8分成4，4分成2
   四数之和就可以利用这种思路，先两个二重循环，将4个数组合并成2个数组，然后2数之和