蛮力法-1 相邻数对

题目：

方法一：蛮力法

	#include <iostream>
	#include <vector>
	#include <algorithm>
	using namespace std;
	
	int main() {
	    int n;
	    cin >> n;
	    vector<int> nums(n);
	
	    for(int i = 0; i < n; i++) {
	        cin >> nums[i];
	    }
	
	    int consecutiveCount = 0;
	    for(int i = 0; i < n; i++) {
	        for(int j = i + 1; j < n; j++) {
	            if(abs(nums[j] - nums[i]) == 1) {
	                consecutiveCount++;
	            }
	        }
	    }
	
	    cout << consecutiveCount << endl;
	    return 0;
	}

方法二：

1.使用vector代替数组：vector可以自动调整大小，不需要手动指定数组大小。这样可以避免数组越界等问题，并且不需要预先知道数组大小。

2.使用unordered_set进行去重：如果只需要统计不同元素的个数，可以使用unordered_set来统计唯一元素的个数，而不是先进行排序再计算。

3.不必单独计算 count 变量：可以直接在判断过程中累加符合条件的个数，而不必使用额外的 count 变量。

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n;
    cin >> n;
    vector<int> nums(n);//使用vector代替数组：vector可以自动调整大小，不需要手动指定数组大小。这样可以避免数组越界等问题，并且不需要预先知道数组大小。
    unordered_set<int> uniqueNums;

    for(int i = 0; i < n; i++) {
        cin >> nums[i];
        uniqueNums.insert(nums[i]);
    }

    int consecutiveCount = 0;
    for(int i = 0; i < n; i++) {//这里得尤其注意不能为i<n-1，会导致产生越界问题，只过50%测试点
        if(uniqueNums.count(nums[i] + 1)) {//使用 unordered_set 来统计唯一元素的个数。在遍历过程中，直接判断当前元素加一是否存在于 unordered_set 中，从而避免了排序的过程
            consecutiveCount++;
        }
    }

    cout << consecutiveCount << endl;
    return 0;
}