📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
楼主: love1point
跳转到指定楼层
上一主题 下一主题
收起左侧

有两个test cases过不去 - Find the Missing Number

全局:
我觉得这种靠求和的方法可能会导致overflow 这题最好的办法还是上面某位同学提到的靠swap的算法。
回复

使用道具 举报

🔗
readman 2015-7-6 03:21:17 | 只看该作者
全局:
2006reload 发表于 2015-6-23 10:59
话说这个不是数学题么

public class Solution {

是啊..高斯啊..秒算 sum([1,100]). 那个岁数算[1,20]都困难
回复

使用道具 举报

🔗
水逼一枚 2015-7-15 02:46:36 | 只看该作者
全局:
stellari 发表于 2015-6-22 19:27
首先,你自己应该先仔细看清楚OJ到底提示什么错误。在这种情况下,OJ已经明确提示“Wrong Answer”了,所以 ...

请问一下,这题最佳的这个SWAP元素到应该出现的位置的解法,是不是有点儿counting sort的思想再里面呢?而且这个题如果扩展一下,找多个missing的话,确实就是得先排序再去找,但是nlogn的排序再进一步优化的话,就可以考虑线性排序,然后考虑到counting sort的思想,再运用到这个题目上,这样分析对吗?谢谢~
回复

使用道具 举报

🔗
jackie_hu 2015-8-14 17:19:40 | 只看该作者
全局:
what if nums == null or nums.length() == 0?
回复

使用道具 举报

🔗
zhuli19901106 2015-8-14 17:22:54 | 只看该作者
全局:
glaciersilent 发表于 2015-7-6 03:06
我觉得这种靠求和的方法可能会导致overflow 这题最好的办法还是上面某位同学提到的靠swap的算法。

要避免上溢,用long long求和就行了,这个在合理数据范围内是不会溢出的。
回复

使用道具 举报

🔗
zhuli19901106 2015-8-14 17:24:26 | 只看该作者
全局:
水逼一枚 发表于 2015-7-15 02:46
请问一下,这题最佳的这个SWAP元素到应该出现的位置的解法,是不是有点儿counting sort的思想再里面呢? ...

你不觉得想的太复杂了么。。。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表