思路:
数组先排序
这时候{ -4, -1, -1, 0, 1, 2 }
看一下规则,取左等于0,右等于数组大小
-4 -1 2 计算和就是-3,这时候要想和为0,左开始向右移动一格
-1 -1 2这时候刚好是0,但是并没有结束,结束的条件这里取左和右间隔<=1
于是左右各前进一步,左-1 0 1 结束,因为到了左右间隔<=1
思路:
数组先排序
这时候{ -4, -1, -1, 0, 1, 2 }
看一下规则,取左等于0,右等于数组大小
-4 -1 2 计算和就是-3,这时候要想和为0,左开始向右移动一格
-1 -1 2这时候刚好是0,但是并没有结束,结束的条件这里取左和右间隔<=1
于是左右各前进一步,左-1 0 1 结束,因为到了左右间隔<=1