记网易面试题<二>
判断一个数组里面的数是否是顺序数 ,负数可以代替任何数,但是负数的个数不超过2 【-1,,-1,1,4,5】 是一个顺序数组 返回True 否则False
思路
- 先对数组排序 确定负数个数
- 依次根据后面相邻数的差值判断能否消耗负数,比如当-1,-1,1,5,6 1-5有3个间隔 那么不能消耗负数 返回false
- 消耗负数
问题在于
- 没有正确的消耗掉负数
- 没有考虑重复数的情况
..............................................................