数组中所有成对连续元素的绝对差(C ++)?
在这个问题中,我们将看到如何获取数组中每对元素之间的绝对差。如果有n个元素,则结果数组将包含n-1元素。假设元素是{8,5,4,3}。结果将是|8-5|=3,然后|5-4|=1,|4-3|=1。
算法
pairDiff(arr,n)
begin res := an array to hold results for i in range 0 to n-2, do res[i] := |res[i] – res[i+1]| done end
示例
#include<iostream> #include<cmath> using namespace std; void pairDiff(int arr[], int res[], int n) { for (int i = 0; i < n-1; i++) { res[i] = abs(arr[i] - arr[i+1]); } } main() { int arr[] = {14, 20, 25, 15, 16}; int n = sizeof(arr) / sizeof(arr[0]); int res[n-1]; pairDiff(arr, res, n); cout << "The differences array: "; for(int i = 0; i<n-1; i++) { cout << res[i] << " "; } }
输出结果
The differences array: 6 5 10 1