狗狗惨烈电面

ivanml 发表于 2016-9-8 03:31
这题是个数学问题，最后你发现是一个公式，假设ABCDE 5个人，分别花了nums = {1, 2, 3, 4, 5}，假设从A的角 ...

很好的想法，你有当银行家的潜质

Xochitl 发表于 2016-9-8 04:24
纯讨论啊，感觉2楼的two pointer比较合适，这种输出“gives 1 $-1”==1号要给0号$1，感觉还是直接输出1 g ...

这个输出的时候遇到负数改一改format不就好了么。。我觉得解答肯定不是唯一的，除非面试官要求least transaction之类的

ivanml 发表于 2016-9-8 03:31
这题是个数学问题，最后你发现是一个公式，假设ABCDE 5个人，分别花了nums = {1, 2, 3, 4, 5}，假设从A的角 ...

如果题目只是问谁给谁多少钱，就可以达到消费平均数，这个做法的确可以

william_gong 发表于 2016-9-8 02:43
public void calculate(int[] nums) {
                int sum = 0;
                for (int i : nums) {

龚神厉害！写的不错！！

y2323k23 发表于 2016-9-8 02:27
才面完就想到更好的解法了。。写出那么复杂的我也是醉了。。。

gg又出新题了= =  楼主辛苦啦！

对了，请问一下楼主  有什么更好的解法？   有说明了可以以一个人为目标么。。  就是像二楼ivanml写的

二楼的答案很给力！

woshixuyoudan 发表于 2016-9-8 04:51
龚神厉害！写的不错！！

和fb大神还是没法比

ivanml 发表于 2016-9-8 04:36
这个输出的时候遇到负数改一改format不就好了么。。我觉得解答肯定不是唯一的，除非面试官要求least tran ...

二楼的也不是least transaction，我只是想说你的那个gives = (n * nums - sum) / n 和 william_gong 用的nums-sum/n 是一样的，不管后面输出是用你的分析负数方法或者用上面用的two pointer，确实要整理一下才能变成一个合理形式，

ivanml 发表于 2016-9-8 03:31
这题是个数学问题，最后你发现是一个公式，假设ABCDE 5个人，分别花了nums = {1, 2, 3, 4, 5}，假设从A的角 ...

你这种不行吧。
你看比如 1 3 5 7 9 11 13
3 缺少4个 对吧， 1总共最开始总共只有1个，所以给不了

Least possible transactions is n/2 (n is computed with averages excluded), can't be less, see the following; an efficient solution for the general situation is very difficult, I can't come up with one now.
1, -1
2, -2,
3, -3
...