由买买提看人间百态

topics

全部话题 - 话题: blockstart
(共0页)
m********6
发帖数: 58
1
来自主题: JobHunting版 - 攒人品发Google onsite面经
SESSION1 的体,我觉得不用SORT。 只要在无法完成8bytes的时候swap即可。
public static void optimize(int[] fields)
{
int blockStart = 0;
int blockSize = 0;
for (int i = 0; i < fields.length; i++)
{
blockSize += fields[i];
if (blockSize % 8 == 0)
{
blockStart = i + 1;
blockSize = 0;
}
else if (blockSize > 8)
{
blockStart = rearrange(fields, blockStart, i);
... 阅读全帖
(共0页)