查找数组中两个数字的所有可能组

Question

如果我有一个输入数组，我必须找到所有可能的2个数字组，以满足a%b = k和a在数组中b左侧的条件。这里，k是输入，数组也是输入。我是在O(n^2)做的。只需通过两个循环并找到这样的数字，我能做得更好吗？

For eg:
 7 3 1 and `k = 1`

然后，（7,3）形成一个这样的组，我必须找到这样的组。