分离数组中的数字和字母

Question

  

给定一个包含字母和数字的数组，提供一个算法将数字移动到数组的前面，将字母移动到数组的末尾而不改变它们在给定数组中的顺序。

     

预期的空间复杂性：到位   预期时间复杂度：O（n）

     

E.g：

Input:
{1,2,a,3,b,c,4,d,5,e}

Output:
{1,2,3,4,5,a,b,c,d,e}

我在一个网站上遇到过这个问题，无法找出满足空间和时间要求的算法。任何人都可以告诉我是否有可能在算法的O（n）时间内解决它？