在线编程介绍

阿里云开发者社区在线编程产品，针对广大开发者学习、实践、面试、应聘、考试认证等打造的免费在线刷题神器。题库来自笔试模拟题、算法大赛模拟题等，界面整洁明了，操作简单，为用户营造专心答题的学习环境。点击链接开始体验：https://developer.aliyun.com/coding

本文为大家介绍其中的 第115题：公平 的题目解析，具体如下：

题目描述

题目等级：容易
知识点：数学

查看题目：公平
到了万圣节，Tom要给小朋友们发糖，现在有两个小朋友，他们手里分别有x个糖和y个糖(1<=x,y<=1e9)，但是糖少的小朋友就会不开心，Tom想让他们两个的糖一样多。

Tom的操作是这样的，第一次给他们其中一个小朋友发一个糖，第二次给他们其中一个小朋友两个糖，第三次给他们其中一个小朋友发三个糖，以此类推，问至少要多少次这两个小朋友的糖会变的一样多？

输入两个数字，输入x和y，表示两个小朋友刚开始所拥有的糖数。

输出Tom要发多少次使得两个小朋友的糖一样多。
示例1
输入：
[1,4]
输出：
2

解题思路

可以先求出两个小朋友初始的糖的数量差 diff，如果 diif 为0，则发糖次数为0。

如果 diff 不为0，则需要先计算如果连续给一个小朋友发糖，至少需要发几次才可以使小朋友的糖一样多或实现反超，记这个次数为 n，发n次糖总共发的糖的数量为 mount = (n*n+n)/2。

如果 mount - diff 为偶数，则最后发糖次数为 n。若为奇数，发糖次数为 n+2。

时间复杂度：O(n)
空间复杂度：O(1)

看完之后是不是有了想法了呢，快来练练手吧>>查看题目：公平