3sum程序运行不出结果

[jihejiage]

import java.util.Arrays;
public class ThreeSumfast
{

private int sum(int[] a, int key) {
int left = 0;
int cnt=0;
int right = a.length - 1;
int value = a[key];
while (left < right) {
if (left == key || a[left] + a[right] < -value) left++;
else if (right == key || a[left] + a[right] > -value) right--;
else cnt++;
}
return cnt;
}

public static void main(String[] args)
{
int[] a={6,-4,3,2,-1,8,4,0,-5,-2,-3,5,-6};
ThreeSumfast p=new ThreeSumfast();
Arrays.sort(a);
System.out.println(p.sum(a,4));
}
}
这个程序错在哪？为什么出来结果？
万分感谢~

[0萌萌哒0]

首先，这段程序要干嘛？ 然后

 if (left == key || a[left] + a[right] < -value) left++;
 else if (right == key || a[left] + a[right] > -value) right--;

第一次循环时，这两个条件都不满足，left right 或者 key 的值后面也没有改变，于是程序就死循环了

[萧乡月夜]

首先楼主要问的是为什么出不来结果吧？是不是打错字了？ 看了一下

while (left < right) {
            if (left == key || a[left] + a[right] < -value) left++;
            else if (right == key || a[left] + a[right] > -value) right--;
            else cnt++;
        }

里面永远只会执行

 else cnt++;

所以程序死循环了。。。

[jihejiage]

非常感谢！！