题目
暴力法测试结果:
暴力法思路
- 判断第 i 个数和 i 之后的每一个数的绝对值是否等于目标结果
- 遍历完就可以将这个数舍弃,因为绝对值代表 这个数和别的数都已经互相做过减法了,不需要再运算了,再留着就不礼貌了
代码
import java.util.*;
public class Main{
public static void main(String[] args){
Scanner input = new Scanner(System.in);
int n=input.nextInt();
int c=input.nextInt();
int[] a=new int[n];
for(int i=0;i<n;i++){
int num=input.nextInt();
a[i]=num;
}
System.out.println(find(a,c));
}
public static int find(int[] a,int c){
int n = a.length;
int res = 0;
for (int i = 0; i < a.length; i++) {
int j=i+1;
while (j<n){
if(Math.abs(a[j]-a[i])==c){
res++;
}
j++;
}
}
return res;
}
}