在线编程介绍
阿里云开发者社区在线编程产品，针对广大开发者学习、实践、面试、应聘、考试认证等打造的免费在线刷题神器。题库来自笔试模拟题、算法大赛模拟题等，界面整洁明了，操作简单，为用户营造专心答题的学习环境。点击链接开始体验：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)
看完之后是不是有了想法了呢，快来练练手吧>>查看题目：公平
