我有一个我无法解决的面试问题。将前半部分的所有偶数移到整数阵列中的后半部分
用Java编程语言编写的方法(不是程序),它将把前半部分的所有偶数和奇数编号移动到整数数组中的后半部分。
E.g.输入= {3,8,12,5,9,21,6,10};输出= {12,8,6,10,3,5,9,21}。
该方法应该将整数数组作为参数,并将项目移动到同一个数组中(不要创建另一个数组)。这些数字可能与原始数组的顺序不同。这是算法测试,所以尽量给出尽可能高效的算法(可能是线性O(n)算法)。避免使用内置的函数/ API。 *
也有一些基本的介绍,什么是数据结构效率
''}''后''''可以最小化。 –
@tintinmj当然可以,但不会推荐它。太容易让人认为';'是一个错字或不必要的,删除它,并搞砸了整个算法。 '{}'清楚地表明循环有一个空的体。 – JLRishe
够公平的。好点子! –