记网易面试题<二>

判断一个数组里面的数是否是顺序数 ,负数可以代替任何数,但是负数的个数不超过2 【-1,,-1,1,4,5】 是一个顺序数组 返回True 否则False

思路

  1. 先对数组排序 确定负数个数
  2. 依次根据后面相邻数的差值判断能否消耗负数,比如当-1,-1,1,5,6 1-5有3个间隔 那么不能消耗负数 返回false
  3. 消耗负数

问题在于

  1. 没有正确的消耗掉负数
  2. 没有考虑重复数的情况

..............................................................

原文地址:https://www.cnblogs.com/zengmu/p/13155546.html