数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理
社会学
时尚学
法学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
更新时间：30-Jul-2019
475 次浏览
广告