m0_75141208的博客

原创 对于LeectCode里15.三数之和问题的去重解答

这里大家肯定会有点不明白，按照正常逻辑，不应该比较i与i+1吗，为什么是i-1，这里我给大家举个例子就明白了。被忽略掉了，而用nums【i】==nums【i-1】作为去重条件则会避免这种情况的发生，当nums【i】==nums【i+1】时，i会直接进入下一个循环加一，导致结果的缺失。然后是去重条件，假如是nums[i]与nums[i+1]比较，那么程序就会i+1==1，接着nums【1】【2】【3】这三个数加起来是零，返回结果，但是大家注意到了没，本题还有一个答案是nums【0】【1】【2】