算法数据结构----差分数组
什么是差分数组?差分数组也是一个数组,只不过它的产生是由原数组进化而来。首先我们定义一个原数组array长度为8:INDEX01234567原数组1253101005466然后定义一个差分数组tempArray长度也为8,差分数组的每一项取值为(第一项默认为原数组第一项):tempArray[i] = array[i] - array[i-1] ;(i>0)INDEX01234567原数组1
什么是差分数组?差分数组也是一个数组,只不过它的产生是由原数组进化而来。首先我们定义一个原数组array长度为8:INDEX01234567原数组1253101005466然后定义一个差分数组tempArray长度也为8,差分数组的每一项取值为(第一项默认为原数组第一项):tempArray[i] = array[i] - array[i-1] ;(i>0)INDEX01234567原数组1