题目
暴力法测试结果:
暴力法思路
判断第 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; } }