google 电面

stochasticer

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

celtspirit

stochasticer 发表于 2015-4-8 18:23
内个，请教LZ第一题，如何不sort涅？想不通了……(⊙﹏⊙)b
我的code如下，大家多指教：

只要分奇偶一个个往右比较就可以了，35421=>53421=>53421=>53421=>53412.

celtspirit

sunfish 发表于 2015-4-8 12:04
如果矩阵的宽度很大这么办，会overflow吗？

这还真没有考虑过，电面时间比较短。没问这么细。懂的人麻烦解答一下哈！

stochasticer

celtspirit 发表于 2015-4-9 04:22
只要分奇偶一个个往右比较就可以了，35421=>53421=>53421=>53421=>53412.

突然发现确实是想复杂了！这题貌似是个坑啊，不小心就会掉进去。多谢提点！

pidouki

celtspirit 发表于 2015-4-8 11:15
(100000-1) &100000 = 0;

(101000-1) & 101000 != 0;

good idea~ learn it, thanks~

resoy

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

celtspirit

resoy 发表于 2015-4-10 02:24
楼主楼主，但是
(100001 - 1) & 101000 也是 != 0 呀，但是是不合理的，楼主能讲的更详细点吗？

你是已经先进行与运算了，现在的问题是判断有几个1啊。你跳过了一步，你看看前面的回复。

xuchen1m3fd

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

jeager

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

jeager

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式