面试题

给定一个正整数数组，所有元素大小随机，现求一个最小k，使所有元素加k或者减k（或者不变）后，构成一个严格递增序列

请问一下楼主，这样的情形合题意吗：
原数组：[1, 0, 9, 2, 3]，k=4，新数组：[1-4, 0, 9-4, 2+4, 3+4]=[-3, 0, 5, 6, 7]是不是不行？虽然做到了严格递增，但是数组不是正整数数组啊

个人觉得如果要求是正整数组的话，不一定有必然解啊……

感觉如果输入是一个 严格的降序数组， 当长度为4的时候就无解了。

假设 a, b, c, d 其中 a > b > c > d

若要求使得递增， 那么要使得b大于a必须要通过b比a多加k来完成， 要使得c大于b必须通过c比b多加k完成， 这里a和c就产生2k的差距了， 只能通过
a-k, b, c + k来实现， 但是再要使得d再大于c就无解了。

简化楼上思想: 数组[0,0,0,0] k取什么。。第一个0 最小是0-k，第二个只能是0不变，第三个是0+k。。最后一个怎么办。。