将一个链表重新排序,小于0的节点先输出(原有顺序不变)小于等于K的后输出(原有顺序不变),大于K的最后输出(原有顺序不变);
遍历链表将三类节点分别存入A,BC三个数组中,再将所有数组合并到A中最后输絀。
最粗暴的解法了分别存入A,BC三个数组中,再将所有数组合并到A中最后输出。
时间炸裂但代码简单,而且不容易出错。
(虽说是数学题但更像是找规律。。)
题意理解错了(原先理解为连续E天,平均每天骑行超过E英里)(;′⌒`)
看完大神的代码后才知道不是连续的。。
下标可以看作是比距离data[i]大的天数比如比10mile大的为0天,比9mile大的为1天比6mile大的为7天(但取E为6)
看了大佬 的博客,,做了以下修改(没理解为什么。)
改成while循环就好了(可能是漏掉了i==N的情况)
将一个链表重新排序,小于0的节点先输出(原有顺序不变)小于等于K的后输出(原有顺序不变),大于K的最后输出(原有顺序不变);
遍历链表将三类节点分别存入A,BC三个数组中,再将所有数组合并到A中最后输絀。
最粗暴的解法了分别存入A,BC三个数组中,再将所有数组合并到A中最后输出。
时间炸裂但代码简单,而且不容易出错。