题目大意:给一个非负整数,需要将其每个位置上的数字相加,若结果仍然大于10,继续相加,直到结果为个位数为知。要求时间复杂度o(1).
思路:自己想了一会,没有想出来,感觉很有意思,就记录下来。
把1~20的结果写出来,发现每9个一个循环。
代码就一行就搞定了
return (num-1)%9+1;
题目大意:给一个非负整数,需要将其每个位置上的数字相加,若结果仍然大于10,继续相加,直到结果为个位数为知。要求时间复杂度o(1).
思路:自己想了一会,没有想出来,感觉很有意思,就记录下来。
把1~20的结果写出来,发现每9个一个循环。
代码就一行就搞定了
return (num-1)%9+1;