输出有序数组的中两个元素差值为指定值diff的两个元素

题目：

输出有序数组的中两个元素差值为指定值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++;  
      }  
   }  
}  

 

转载于:https://www.cnblogs.com/argenbarbie/p/5806783.html