冲刺第十五届蓝桥杯P0003倍数问题

文章目录

• • 原题连接
  • 解析
  • 代码

原题连接

倍数问题

解析

需要找出三个数字，三个数字之和是k的倍数，并且这个数字需要最大，很容易想到的就是将数组进行倒叙排序，然后三层for循环解决问题，但是这样会导致**时间复杂度很高。**必须进行剪枝优化，因为已经排序了，定义最大值为ans，如果在第二层for时，arr[i]+arr[j]+arr[j+1]<ans说明后面都小于ans，就直接结束当前的循环即可。

代码