牛牛有两个数a和b,他想找到一个大于a且为b的倍数的最小整数,只不过他算数没学好,不知道该怎么做,现在他想请你帮忙。
给定两个数a和b,返回大于a且为b的倍数的最小整数。
题解:模拟即可,题目虽简单,不过需要注意,如果采用循环的方式去搜索的话,很可能会超时,不同编程语言速度也会不一样。直接推导出一个简单的数学公式去处理即可,b * (a / b + 1)即为所需要的答案。此题的特性和测试数据会保证结果不超过int。
时间复杂度:
空间复杂度:
参考代码如下:
class Solution { public: /** * 给定两个数a和b,返回大于a且为b的倍数的最小整数。 * @param a int整型 代表题目中描述的a * @param b int整型 代表题目中描述的b * @return int整型 */ int solve(int a, int b) { // write code here return b * (a / b + 1); } };