Here is an inplace solution with O(n) complexity. i=0,j=1; while((i!=n-1) or j!=n) { /*compare difference of a[j] and a[i]*/ if( (a[j]-[a[i]])>x ) { i++;j++; } else if( (a[j]-a[i]) { j++; } else { /*SOLUTION*/ return; } }
No comments:
Post a Comment