dividing
题意:给一个数组,至少一个位置是空的
题意:给一个数组,至少一个位置是空的,要求给所有的空的位置填上同一个数字x,使得相邻两个数字的差最小,有多种x输出任意一种。 题解:显然相邻两个数字的差,要么是固定的两个数字提供的,要么就是一个数字和一个空位提供的(两个空位之间是没有差的)。只需要找到空位两边的最大值和最小值,这个时候x肯定是选择这俩的平均值(假如有两个平均值,选择任意一个)
题意:给一个数组,至少一个位置是空的,要求给所有的空的位置填上同一个数字x,使得相邻两个数字的差最小,有多种x输出任意一种。 题解:显然相邻两个数字的差,要么是固定的两个数字提供的,要么就是一个数字和一个空位提供的(两个空位之间是没有差的)。只需要找到空位两边的最大值和最小值,这个时候x肯定是选择这俩的平均值(假如有两个平均值,选择任意一个)