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