题目:
输出有序数组的中两个元素差值为指定值diff的两个元素。
思路:
这与输出两个元素的和的值为一定值类似,需要两个指针,不同的是:指针不是一左一右,而是一前一后。
如果差值等于diff,则返回;如果差值大于diff,则左指针右移;如果差值小于diff,则右指针右移。
public void findDiffNum(int[] a,int diff){ if(a==null||a.length<=1) return; int i = 0; int j = 1; int length = a.length; while(i<j&&j<length){ if(a[j]-a[i]==diff){ System.out.println(a[i]+" "+a[j]); }else if(a[j]-a[i]>diff){ i++; }else{ j++; } } }