数组内后一个元素与前一个元素的值相减

Question

各位大佬，怎么让一个数组后一个元素减去前一个元素并将数值赋予给这个数组，就像a[3,8,17]变成a[3,5,9]

Answer 1

差分

#include <iostream>
#include <cstdio>
using namespace std;
const int N = 1e6 + 10;
int a[N], b[N];
void insert(int l, int r, int c) //差分的核心操作
{
    b[l] += c;
    b[r + 1] -= c;
}
int main()
{
    int n = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        insert(i, i, a[i]); //构建差分数组 等价于b[i]=a[i]-a[i-1];
    }
    for (int i = 1; i <= n; i++) cout << b[i] << " ";
    return 0;
}