小红书第二题
思路就是先排序,把大的数放到数组的左右两边,通过计算每个数在求和中出现的次数来求和,时间复杂度nlogn,只能过27,为啥捏
全部评论
可能是l*l和r*r溢出了
先计算括号里面的值,然后溢出了
用long能过,我之前也是27,计算结果全用long就过了
你先把arr[curr]转成long(前面加个(long)就行)再计算就能ac了。
不然等号右侧的计算是会溢出int的
我python做也是27%,python溢出不了
相关推荐
09-30 20:01
西安石油大学 嵌入式软件工程师 点赞 评论 收藏
分享