我在Adobe采访中被问到这个问题:
我们有一个整数数组,按升序排序.我们还有3个整数A,B和C.我们需要申请数组中的A*x*x + B*x + C每个元素x并返回相应的排序数组.
示例I给出了:
Input array = -1 0 1 2 3 4
A = -1, B = 2, C = -1`
将公式应用于每个元素的-4 -1 0 -1 -4 -9
结果=所以预期结果= -9 -4 -4 -1 -1 0(已排序)
我最好的解决方案是应用配方并对其进行分类以产生O(nlogn)解决方案.我无法做得更好.
任何改进它的指导都是有帮助的.