[容易]合并排序数组 II

题目来源：http://www.lintcode.com/zh-cn/problem/merge-sorted-array/

aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAqQAAAHpCAIAAADbCrnRAAAgAElEQVR4nO2d224bV56v52X8AHkQZ8MXDV909wPMdFswgUBAEORWQFQXQVoe5GI0u0ETEeDkwpKQjdhgT7cNuG232m0N6Ggc25OxhLGoshRLlmWLJimK+6JO61gHimTRi9+HX3cssk6rWKpv/VdVUf/UBwAAAHfZOzj+p7K3AQAAAEYIsgcAAHAcZA8AAOA4yB4AAMBxkD0AAIDjDCT73dtXPv9242wrbtQqlUrFq/t5pjRP1qhVag39Zb/uqTMILzVqFeNcRVZsmlJfaOqaGrV8jQcAAOfZWTn53ae9nRGuYRDZb3z7+eeff37l9u7Aa/XrXiUgW3i+36h7Fc2bft2rVDyvrtt0WLL3/XpNX69A0hlIFpq85tc967x+3RMXnOwOBboDAADTwIOT3/26+7tfn9xsjmgFxWW/e/vK51e+/fbK5wMX941a5LFGuk2VWYQJ0wrjgWQfDDTkxav7/b7v+5HQg4WGCvd937wV1i00Tpu2AHN3IeeABQAATBih7Efn+8Ky3/g2sPzGt4MV94np+/1+VKAbnFbMvoHplArZqzeEFwTZK7NFLw9eR+s9CGOxHk4iV/9hLwHZAwBMKb0/hqbv/u7X3d/9a28Eqygo+93bVyLF794uXNz7pvH4HPW9qRq3D8cPXNkH9bptSF3pNKT0RmoNZQxf2iJhA6LXkT0AwJSS1PRxTv5z+KvJln1whT4h8bv9HQOBRNMGtu1qG6fsbYRuN0wTdg/EhSrDF8I6xfXELw9wzR7ZAwB88BhMP6KR/HTZ796+kkfkifaNA/thQV9Pr5nDQXeTsUqQvbQQg87F+Sqe54nj9OHkkuzN4wFKhZ/VDOVdZA8A8OHS7M0ZTF+K7PuR77OG6ze+tZm+4MVwo7UGkr1fr9XrNbEzYbhmHy9Bk70fzhuK3Cp6ww16dS/ouETzmO7Llx7rQ/YAANPGf/6r0fSlDeP301Se5+2zU1z2FWudXmgYP6Ok16/D+3VPW495pIG78QEAppjTm5+aZf/HB6NYXd4b9GxCDwr/bNNn3vcmSTXX1Ka5oxkHHMav1zLWoW5o+uMEwcvaGhXVI3sAgOnDWNnPrZyOZm2578YX7sPP8bJGurr6qV92Y5zXUu2Hd8IP7QY90yPx8R30qR2BaE51hdrzgSnLQvYAAI6ys3Iy+kv1MbllHz1fn/d1hbPIvuCX0Q4ie6sslYXJTwmqc8kTh9/x5xldr5b6VPYAAFOG+Hj9SE3fzy979QH7z8WfcpT2Z5C9uejOlr2hhO7rj8fH33Jr3jx5u+XJlAfs9IXk/f5/ZA8AMI3Ej96N9ovx+8Wu2X+7ET1ip/4ru7QfWPY2jQ21srdvXcp2+74vPnxv2NDwbcNmCh0R84UHZA8AMA0ED+BNiuzjB+6lIt78qpEBZW//sp1hyj7N6FnbLYpbG5uP7vnT/uYNN+gBAEDEf/7rhAzjp5Xvuf7gbbG78cV5ilzIj2crJPu0rwLI/iN5YsuUr+FJLhGktSIL/vQdAACcjYH+nv0AFK/sM76Nx/bsvXHgPFX2hj9bbxS4sU2a4r26n3zZjrRhFN4AAGD+ilxThjm2Py7ZO4d6d15E8XsMAABgerB+S66WYf75O2QPAADgOMgeAADAcZA9AACA4yB7AAAAx0H2AAAAjoPsAQAAHAfZAwAAOA6yBwAAcBxkDwAA4DjIHgAAwHEyZH9y2r/6/M1M4/C360eEjDo7AABgodlsNptN3/dfv349ZNlfff6mdAGQ6ckeAADY2d3dffny5c7OTlHfZ8j+dw1kT8aXQwAAsPP69ev9/f29vT3fL/bHzzNk/3tkT8aYtwAAYOfo6OjNmzf7+/u7u7vDlH1ts3wBkOlJ2b9HAAATTSz7o6OjYcq+2zv9en3r1/+v8X+W1wkZdcoeIQMAmGhev379+vXrd+/eFTJ9tuwBAADgQwfZAwAAOA6yBwAAcBxkDwAA4DjIHgAAwHGQPQAAgOMgewAAAMdB9gAAAI6D7AEAABwH2QMAADgOsgcAAHAcZA8AAOA4yB4AAMBxkD0AAIDjIHsAAADHyZZ9t9v1fX9zc/Nnh9jc3PR9v9PpjGcvAwAAlEiG7Lvd7ubm5sHBQbfbHds2jYFut3twcLC5uelYuwAAAHQyZO/7/sHBwdi2ZswcHBz4vl/2VgAAAIyWDNk/f/785ORkbFszZrrd7vPnz8veCgAAgNGSIfuff/55bJtSCs43EAAAANk73kAAAABk73gDAQAAkL3jDQQAAED2jjcQAAAA2TveQAAAAGTveAMBAACQveMNBAAAQPaONxAAAADZO95AAACA4cp+7atf2fhq7YxbOhqQPWSytnDx4sWLFxcm8xAGAMhm6LLXpb721a++Wlv7yu57ea61r371yfVt/Y3t659Er8vzfnJ9W5ypGIPKPjz/p6LLYXt59uLs8nbqK8GL0by29WjzTBbby7PBFq4tBLtB/a916glprbwls8vb/e3l2fQPV5g33l7rYTK7vC18zupk8cK3l2fpYwDAEBiX7IP/mn0fTrB9/RPruMAn17eDCVSlB5bf3h7U92eQffpJ2DSBfk7XZZCc/e3LX1uYdNn3ox2wthC0MmyM0I0R0LoG5ndLo2hlb+vB6c0IP2fpA4133OzyNrIHgOEwRtn3+7qQxXH/cCJbZW9+ZeCSPmR8so8MIJz0w3O88YyepriJl71SBcfdGPX12eU18ZWFhUmq7MWPJP1H+/zChPLnHs++tnBxdnlZNDuyB4DhMx7Zp1+8N86VQtoQQNFbA8Yme2FsNzFB/FKx6nW8sl9bGNS2QUWc7AZhu6UGT1xlv7awsBb8X/yC1Azl3fRFhW2OmpGU/clC15A9AIyWMcg+c4L4Rdv9feFVed3ma19FQ/yDMtZhfPNkyhB+XP0mI9+l17oD+H5t4eLFoGaNNnd7eWHWWNyaZV+e57aXl0MHLwvX3pMKXXtXnln++OJ5w0aKnb7Y+8geAEbMiGSvazt+3Vr6f7WWvCvcjScM1G9f/0S+Y+9Xn3zyydnu9R+j7G1j2xmzGwrbMobxC/k+ueUgaEfY9IW1SHVyC8K3465BuZ0bQeKJ2JMi3PCuYRn64WEeoAh2BLIHgBFTcmUv1+sFZB/drBe8u/bVoAV+aZW9Qf2iC1JlXw7by7PFHj8zmCoub6PGRiMbE1PZK8Pz4Y/JwwSmd01LubiwZh6TsXzagdnDnYPsAWDITEhlnz2M3+8nst++/omwwODd7eufDCL8Mcpeu/M+zeGTJvvt5dmClb25sdvLsxdnZ5Wb1YXL2ebqfmy+215eUNoYvBINUJjf1cld2Qc2F+t7ZA8AI2DSrtnnqOylG/DtP+Rj2LIXNZdV2c/O2sf1s2Q/1pH8YqaPZ5HvOBfuTlSXFTUxek5Pfjvn3Q9DwfhcvDi0nrMjklf24m6SH7dE9gAwTCatsi9wzV59dyBGIPvwbizDt+dkeGJ7Wx3G315eWF7LksSIGcD0/f722tq20GLJYXrTpcH9UmWvf07y9QXzuzrx8xaGuxCVlSW9u+DRQ3XMA9kDwBCYtMo+ZRg/evdMclcZiezTvxInwHAaVx6/vph8c5vp63lKGtu3fSec3t7oq2gWFsKWrEX/UDsQ28uzwRP34aPp+arncVK0w7GWPIQQYZB99NGKu0PuJiJ7ABgOk3GDXuhvW1cgvBMvvUcgjSDkZjRfl5vn/Jxa6osyN97nNQGX8VNItB6hjw8EVou+VGdhWXj8rszK3kzBbTD19sxPVQS38WkNFm5dKL3tAOACY/tDOIPaeMTwh3DARHpnDgcDwAcGf+LW8QYCAAAge8cbCAAAgOwdbyAAAACyd7yBAAAAyN7xBgIAACB7xxsIAACA7B1vIAAAALJ3vIEAAADI3vEGAgAAIHvHGwgAAIDsHW8gAAAAsne8gQAAAMje8QYCAABkyH5/f39sm1IK+/v7PwMAAHxoFJJdhuwBAADgQwfZAwAAOA6yBwAAcBxkDwAA4DjIHgAAwHGQPQAAgOMgewAAAMdB9gAAAI6D7AEAABwH2QMAADgOsgcAAHAcZA8AAOA4yB4AAMBxkD0AAIDjIHsAAADHQfYAAACOg+wBAAAcB9kDAAA4DrIHAABwHGQPAADgOBmyf9/u7h+29g6OCSGEEDIJ2T9svW93T09PhyP709PTV4etTrdXoPMAAAAAo6TT7b06bPV6BeycJvter7d3cDyMDQMAAIChsXdw3Ol0Ck1vlf3JyQmyBwAAmDT2Do7b7Xah6ZE9AADAh8TewfH79+8LTY/sAQAAPiSQPQAAgOMgewAAAMdB9gAAAI6D7AEAABwH2QMAADgOsgcAAHAcZA8AAOA4yB4AAMBxkD0AAIDjIHsAAADHQfYAAACOg+wBAAAcB9kDAAA4DrIHAABwnImTvV/3KhWv7qe9r77dqIkvNWqVXNQalrWb3ggXLLzl171KrZH81448n2GN8rtya7RFSe9p0/p1L3ghWqn63wGmtGzngIQfT8pHXGxZBTYqbHLqh1yErAXZN69REw/AXMdAWZ8XADjBZMk+PHum6a7fD06V8QTpJ3zhTBifLVNX73nWE/igsk/bRON5Xp3Wr3t6X8Wr++bzfPBioxbsyPB9v+6dZUppTabelDKL3iVLZpIcp7fJsIKUj62Q7oWdnX0w5Fqa5Wgx7KFaQ2yuNEuuYyB5eRSfFwC4zgTJXjrn6b7PVbBrJ/ACso+9YRCIuPJaPT5rR7LPkJWJWkOTnbo0YZHRtoe7JdhV+mqETUtflVdv5J7ST4QSOLyufDZGWUUNSvmMlQ8k+VH58OO+nbHTYyBYQ85PYUDSjpa+JtvkQzPsEHWDjMeAse3D+rwAwHkmRPamwXnbOUl9XZd4DikYrgQIr5k2p0Blnzpub9nwRi0s/oxNs9T2jXrdWKgGnkuWJNhzgCnj2jF8U+2IaXugUQt7E0a3FZa95cJGvJctB4rhU8j5wWSS52gJtyrZOJvs8x4D8ZqH/nkBgPtMgOyzKjDToHa27PUTbDKdbpno3J2UaYbrsUVlb29YvArpRO95qjTkDY2NL6yuUfPqvjomUgnKuahT49drXrwcoRE5pxQ6GslOSvuQDJWsobPi1Rv5ZK+6VBjlkD5k1eTpss+6VGQl+2gx9zUNoy7BR5f7GBjV5wUAU0DJss9zyVWdpqDsxYv7+gXb8AQqnG7lskn5sVYL/iecMrVzq6IZ3xcrQKUiVKo6dd7ESKHxghckUUl3NCbbHywn3Lhao1GLT/yqqLKmVPdeRqUo/GS6fVC+Zm+VfUpHQrhYovbopI9PWYpU48YdiLxXBipR/yL30aLtgHgzzT3QfvoxMLLPCwCmggmo7NNPuILscp+UpdOqVN/IXQC9q6G/EmtBHUDNOYzfqHuesGlp7U66IrLP5BdCWzUaQoWXnPqlTZPXlXNE1zSlPFvqQtLuvGjUPE/o7wxyzT6zGpeWItba4oExUFmf/2gx3Q9Ra0jXZGyjALZjQFj+cD8vAJgOJkX25pOP8aSsnvLtlX0wu1/3oivIoTbs0rCNNDTkO6DFlehb79c9sfxP65PoVZ3UJKl4zcJy5UAcGhDGiPNPKa88GC83rtyyWOGtWr3uBf+ntT/tmr34QtpFH+thIfbYgnHwoV26T12QWtkbZZ/vGBjR5wUAU8KHJ3ttapvsFUMIQ/i1WlHZR28qp05lGD+lAJWK/Vo8p+VEb5pLe8fcBHtlLd9VVmTKjHWnDdzHOzQZpAjVJZS68WJyyF5ZrH2LxXnkgX7RkmeSnv1oCbenUaskB5vhskOhY2AUnxcATAsfnOz1l8yyl0tK2z1PhhVmyV7dalPnQ19GMm+yiswTvbIk5QYEY6nmNxq+0P1QriiLr+SfMt6WsDtjl4fh84rvntMuVxcfxtd2aSV40N30tmbDqMuRtGygwXx1CwxHSzIG34hvVfTqdfGWkfyyTy5JjeDzss0MAM4xKbK3Ip2mjKf9tBv0rCscnezNCrGdx1OHVpVFKbK3iio8gQdXEqKbu4Rr+7IEs6cUq2HTulPuXlAn1y7vGz9sW08mZecZjoC4PeH7UYuMAysDUWAY37YTih0Dw/281OtdZ9kVADDhTIrsc1T2tlNrftkLErGPjqfNaRoFV1amWD1ZZcbNB+bL88LYcx4SC0ibqb8SPsCVa0plTMS68jy6yFfZ2xD3g3kwJ9wNdfNgj3QhJecWZ22P5UASCutwSvNddsWOgeF/XlT2AFPCJMgeAAAARgiyBwAAcBxkDwAA4DjIHgAAwHGQPQAAgOMgewAAAMdB9gAAAI6D7AEAABwH2QMAADgOsgcAAHAcZA8AAOA4yB4AAMBxkD0AAIDjIHsAAADHKV/2R52Ttb23f355+CefEEIIIdb8+eXh3/aO3rRPiqq2ZNkfdU7+4h/+45e3/33Q2jpsE0IIIcSW/z5o/eOXt3/xD992ivm+ZNmv7b39xy9vfz54//RV6wkhhBBC7Hn6qvXzwft//PJ27Ze3hWxbsuz/w3/z5OB96buPEEII+WBy8P7P/ptCti1Z9n/yD6npCSGEkPx5+qr1J/+wkG3Ll33pe40QQgj5sILsCSGEEMeD7AkhhBDHg+wJIYQQx4PsCSGEEMeD7AkhhBDHg+wJIYQQx4PsCSGEEMfjnuw3Zi5/+dHlLz+6vLpkeEt98dZK9aPFjczdtLT45Udzd27l2KG3VqoXVpq5FnjZlBwbQwghhBTKNMn+aXNppfrR5ar3VHy96c19qem56c1ZZJxkdSnF2ZrC5SmTbcvZOSCEEEIGjnuyb91aqX50Wfe38K6qXikzd4Xp764qnYNbK9X0Ej9V3k1vTl7+q6Y3p3Q+CCGEkCHHQdnbYtGwLuAC9fqTVy1hLME6AGBY193VrIkJIYSQ4cQx2Yve1S7P3129YLgobpB96uvBWsRyXPpR7lIodwnIsldGCJ7euYDsCSGEjCBTJPsnr4xCTZO9vV6P7Z59dV9YuEn2T+9ciP+B7AkhhIwgjsm+lXo3fpLgur4hSbWdv7JXlyxU9spCkD0hhJASMmWyH3Zln/fqftiHQPaEEEJKyHTJ3vRUfUoFH+XpnQuXs6YRVpFe2Yd9hZVQ9skmIXtCCCGjiWOyV26Mz1PEW1+8sNIUbqOTn5GTXs91zT4cA4gvEwRLeHrnQnxjP7InhBAymkyT7M02Nck+nlK/Zz5+5e6q8dvuUit7KYH+g3fTvxuAEEIIOUsck31a4gFz69150fV1bzHtGXqzvOMaPceAf6B589f28XW5hBBChp0pkj0hhBAynUH2hBBCiONB9oQQQojjQfaEEEKI40H2hBBCiONB9oQQQojjQfaEEEKI40H2hBBCiONB9oQQQojjQfaEEEKI40H2hBBCiONB9oQQQojjQfaEEEKI40H2hDidu6sXVppP7q6qf/GZfFh5eucCfxKTnCGOyv7pnQvBX52P/5Gk6c3Z/75tkMWNJ6+a3lxwcmx6c1XvqTi7eNJsenPVmcX4b+ZK/w7mWlqMp1dWnePkK/zlXDniJkUJTuvG5dxdtTVW+IO8GzPKvrq7+pFh7yl7w7QlQnuNm3RrpRq8bvxzw5l/Izhzp82sNONP6tZKdeZu68ndVe3PB6dv/ADtjdaVvnmGvZpzOamHrm2Z8VEh2UL5rJvenLLbB1rXGGPeRUmfxvDHqYXfOOW3eKjbkO+wSftD2/a/rz3MXxMyZXFT9rFLlhaL/EpIPQPhdCCdJeXTxNM7F+buLIW/8+KvtPDvZLHiBBszmuyXFrW/Z2/pzi8tGpST1lhLP0A8W4lnnwsrTaWfEU6mbI++efZehXKGij+jvK14eueCsYtj2m+3Vqozd5ve3Kon9CrUxSb7RBNbfBhktte+P60ZXPbZn+nSYlZHdu7OLW2ymUX5U9PbmNKPHHaWFs0dxLy76OmdC+JvlqGT1zL8FquHqHJImA+8tG0octjkCpU9OVuclH38m2zqGqf8wthkL8lVej0w1q102b9q3VpZ9Z4qZ3ld9hszc6szSsGRVdmn1QdiezNlL55K7q5eWFy9IAo+2GxJ5FXvqbL2atDGlDN1KPJoXcrGp/bPDH0j237T98nMXflICIW3uhQ0avGOXOdFVW+e9tr2Z0pGKXvz6vQO2dydW2LFf3l1Kb3YPZPstRGjjNiGTwYZbNAPJ/XwWNwQf/FNv8uZAwbyyEHxwybts7Osa2x9L+JMXJR9dDLVz5jW0ePgbGiXveBC8fWNmctfBrJP8XGyVZeV8X/5JHV3NViU9Gucu7LPGMPIGsZPSr25O7furn40V/Xumrcw2viq91Q6iaublBRYGzPKkKMg++T1aOHGhtiGAaz77VVraWV1Zu7L+EiIWhF1Gu6uRud03XOJ7DPbm1lJx1uVbGF4fEoj5/mXozRc2yGSEcMRmmRYeHVJ6DYF+9/c4cu1rpwpKntbOa4eEvpxEo8KWPan+Ju7uhQ3OVP2yU6T2iJvQ3QUFfo1yR8qe3K2uCf7phee4jdmot+NyB/SaS45ecW/RSmyT5L86gaOT6/sw5NO9m9pNK9yk0HOa/YWl+sqDSeOtkc4WwXt2phJar6mNydvuXwWm1mUzrbCWWxjRqu0gv2gSCW37FOKTuN+Czza9OZWl+6uXljZ8Baj0j+aLJaBacw22vi87ZWaaelyCSMTcWWvDDhnLCfHvSZhH0I+yKMmJ8e89aCKjZhzXRszc3eWop7uhZVmvFflnoEi+42ZuTueeUrT7rLENvghXgUI/23oOhSUfTIYU1j2xsMm+2rL4kbmFbFJuHOCfEBxTfa3VqofLa7OaKaxlfhPXhWUvdC/Xlq5syQN41sSzmI4gRq2QdnaPJX90zsXTCdNq3jMZZMs+8XVC5er3lP5vi1tfFJchXAWSxGzVGvmHcY33GVp+jgW41GKYOdEVftioLpV7SrDhpeclHMN4+vt1Rto7NhJx5swjG+4SyN1OcrnaKnslR5t0Bxrh+kMlwzCkS3tIEyGT0y9T2Gkx9rdyb6BLmuzhW2ThnZayhaK/aEnkuyNWs0l+wKHTbJjbeMfysDYxkyhCwGERHFN9kuLq0vJr034ixH8sold/oFlrwwXx9fso5PC6syc9HuuLl+60c8+ihtPll3Zb8xcXvUsV+7Nlah6ChbHJ8XKXrvOrY5PhlsuKzbHNhet7O2yt+43/brv3dWPFjeEhSdn83AMIFmsbRjf0l51Fdrryvart25o7bUt55U6Wa5h/Ki+FEycp2rPsy6x/hb/bdmf5iltl+cNF6rybPbS4pczK8m9nNJFCtNtKHbZK/3pAtfs8x82wvnEJHvDr9Kql6dzRogW12T/5FUr/rXR7slPOsVFrtkLz48Fv3tCyXVLq+zlsrIVzrW4EVwkFjdJLDHlQUvhx6zKPviH8ZK2bE15GNlY2QtSl/sTUb/EdBaLW2qUk7n8GprszftNtULyKIR0/4HSQMMsxdobHV3aR6YXcx/J1aFWdJqXoyZvZR8c7YZLzrYZc69rpLJPq+xvrVQtIx/JApPfzZU7F+bueIvyGJV442r2NXvhHFL4mn3aYSMc7baPRjhuhW46N+iRonFX9vJgafgbJdy7Z/htkaSSdOGT38bL5hECoeuwuvT0zoXL1Qtz8hC90EWIr/Qn69XOpLdWqhdWfsp33TRZZlplL7otbRg/aVSw3z6aqyb1kPks1rK8Ei4qXfbi1tqv2Vuu4Jr3W1Oow8ThE8OdBFFPbiN/ZW9pr1Sg21UkHYTmQ7fIcrLO+PEdeVHR+TTUXvpxlftmwNHJPu2ePnG3aLtIHNWLv2Wh6c1VvbvJJQPxhJC7ss99eOc/bJQTjvjAp+FC0pdyH3E1KirUMTxCjHFX9sIreZ+2F2sp+dc70JI4Ahz8W6/sn4jn1iDxL39cMa+sCmPOpvOdfPZRy9PLhsfK0yr7oC13o2HMrFudhSFHtSGGMfmk1earHnkr+2TtOW98S99vwnBrdK9TMLIiXS+/rA3DiMdPzvZGC1c22Hrvgk32xZejfejKEEVo+qTh4kcftC77jlTbulq5ZZ8yl0X29kNUONTFxqojYbfk71eIf0/D+/WUfm32c/bmE4j9i31yHjZyf1EcdpI/JmFQQboXIZySG/VJjrgt+/g3Nv1mn+QX23oRVP+uG2GEQL6pR7i2J98frm7GXVH5hhjGAOR5rbcgSGdAsbq13GWddDvCAsJbNJ3gDCWL7NRXWi1iHGwwnpuSGTMegsiMYPF4yXKXZS68s1LeXdqoSY72Li3ab4pWL/ok85q/DCfvcsS7DdJ3heGjNz6uZt/z+dc1xNjK/ZQH1pM6XhKhQbfRwsV3DZV9ruSu7PMcNtLvZvhrohw/UgFQpbInheKk7ImL4dvdpyM5v0FvmhL2Fdgt5CxB9oQQQojjQfaEEEKI40H2hBBCiONB9oQQQojjQfaEEEKI40H2hBBCiONB9oQQQojjQfaEEEKI40H2hBBCiOP5wGT/H/6bx2XvMkIIIeQDyn+9av3Zf1PItiXL/m97R3/ffVv6jiOEEEI+lPx97+3f9o4K2bZk2R+8P/nLy8O/7779r1/K332EEELIJOe/fmn9ffftX14evm6fFLJtybLv9/tHnZO1vbf/4b/5k39ICCGEEFv+7L/5297Rm4Km70+C7AEAAGCkIHsAAADHQfYAAACOg+wBAAAcB9kDAAA4DrIHAABwHGQPAADgOMgeAADAcZA9AACA4yB7AAAAx0H2AAAAjoPsAQAAHAfZAwAAOA6yBwAAcBxkDwAA4DjIHgAAwHGQPQAAgOMgewAAAMdB9gAAAI6D7AEAABwH2QMAADgOsgcAAHAcZA8AAOA4yB4AAMBxkD0AAIDjIHsAAADHQfYAAACOg+wBAAAcB9kDAAA4DrIHAABwHGQPAADgOMgeAADAcZA9AACA4yB7AAAAx0H2AAAAjjN82RNCCCFk0jJk2bc7J4QQQkP0hwQAABp0SURBVAiZnCB7QgghxPEge0IIIcTxIHtCCCHE8SB7QgghxPEge0IIIcTxIHtCCCHE8SB7QgghxPEge0IIIcTxIHtCCCHE8SB7QgghxPEgezJFed/uvtx7/XzLf/a8Oaw83/Jf7r1+3+6W3jpCCLEF2ZMpysu919s7r9rtbv4jPpN2u/ui+cvuL69Lbx0hhNiC7MkU5X+2/FarPQzFS7Ted/5nyy+9dYQQYguyJ1OUZ8+bJycnw/C7euQ/e94svXWEEGKLm7J/cXO+ul7+ZpBJC7InhExnJkL2L27Of3Gz2c6WdPPG/PyNF+YlVFIJli8vSn/RuBZ1pQ+r6auqVKrr7fWrhoW/uPnF/NXqfMXYRnvb1y0rvPowmGD9atbmBKu++SJquErwlmk58SY9rFaq6yfmdgXzVteFZgbrEj6d+F3LAZA0x9Lw6s2bXxg3u0iQPSFkOjMBsl+/Gp61X2hn80rli5vNTJHrJ32zOPNIMdgM0UzKj0o0scV5WNU6E+GizF2WVNnrImzemNdfDNdrNmvo6XjG9Wq828UmiNoWJgtlL/xD3bfCXHHvTdhacy8t3C2VqzcMHYJoC6WdY9wbUcOzOgGa7P26V6k1hBcatYpX95E9IcStlC37QPBmBTZvyEWwWTNJsitgSyl/0o51InUI5m+8UMYMgi20rUheXad5o3rzhm3S6nru5WS1S96ZX8zPf3Fz3TRuEexhe2UfTnP1YUfs4qiyD1+x9ZzCuZo35uerVUsvTelLhXtV7x7Jlf26OqYiHwzrN6J5Dd2sKIbKXtK9X/eKqx7ZE0ImPiXL/mG1Ur1584vqelALPqzO33gReUWpOKUfjeVdUggKESrgQPaCXcTEso88EahRWmaweVJNHHkrcqG17jRtofSjXNmLhXueyn69WklG4+NrIhXz9QtrZS9uQ/RvXfamqOMB+fLi5heSs5VrK2plH+1/fXepH2UB2QvFvFbmI3tCiCMpu7LvJMqUB4rXq5oGhB8tss9ZAUdSMVhBln21Oi8PLWiyVwvNYMPC6lmz0cCyT2vXw6rcRnkAIxjVD2riaBhfW1K4GfqKrj6UZS8vR1qpUNPH0xh2u9iZiDdb/CAeVs3bE8s+2BKr7F/c/MLe3zJfsw8lL4zg+3UvWm9kf+GlitolQPaEkAnPpMg+Kt1C+dx4cRJqo7reTsRg1F5c7WVV9p1glD61OtSG8cWKtlBlHyxcvArwxc2bA8l+SFGvYhh3l7QlL16sv3ihVfbJcoQul1LZR9MEH2i4NMXoKdf416+aumix7MPLK7rsX9ycT79rz3aDXqNWqVRi1Tdq+sB+o5Yyvo/sCSETngmQfWbCAloZtR64sk/Gig1D0+ow/klbGnIoLPtoUcGLprF3K1cf5njKIFSm9d5D4YJF0DTLlOF1E8PsKbIX9oBF9vHOqZhr/TDGgXf1qYf5mzeyZJ91V0fK3fiC4APzC9Qa/aiyNxsf2RNCJjzly/5hdf7Gi8CR61VBTvEFWmGCeK5BrtnnEqdJ9vFCcg/jh6urrp88vHnzhbAN4lXnQSp726Vxy+vS6iLZJ3X5/M0X61eDyxmiI+UfU2Vv2wClQxCMalQqxnq9nXqVXdxL0ZFglX1m8sreWsWblY/sCSETnrJlH94dFjsyVOyLm/PVdVG3GbLPfvZd6wc8rFYq+p16ZtmfyK/kruyrV6MHDeSL06YH9lLsJYrW3Khisr+Z7K3qTf3WhIyi2VS1V5QbFKI+hLrn5cso4hpNsg/2czT+Ef07eNbAtK/Uxzf05JJ9v1HTrsorwldsj+wJIROe8u/G/+JmU5N3pNVEinkq+8iF8p1iugUNd6vF02jX7NuGleZ6ZE64fhzfE3f1YXD7mOnZfZvsJWWmVPaWPk7YhPWrldzf5yMMgYgDLeJQv/2h+U74NN0XKQ/WmzbAPFpQqVSqV6vJd/5o2yPNMizZm+7GE8f2tbof2RNCJjxlV/ZR1NJc/36VytWqzbHJY99BF6EpFM3JjfHmGjTI+tXwdUNlL6hdfvTc1JCkFxJfWlaaE7xivLnMWE+nfL1dsuSsyv5hNR44sezD6nrieKl1Qk8lWWDacvJMo7fddM1+/saL1K9CKv6wH9+gRwiZzkyK7AkZQ5A9IWQ6g+zJFAXZE0KmM8ieTFGePW92Op3T09NhKD7k9PS00+kge0LIJAfZkynK/2z6b98edzqdk+HR6XSOjt4933pZeusIIcQWZE+mKC/3Xv/v9t67d633w+Pdu9b/bu/u/vK69NYRQogtyJ5MUd63uy/3Xv+86T973hxWft70X+69ft/ult46QgixBdkTQgghjgfZE0IIIY4H2RNCCCGOB9kTQgghjgfZE0IIIY4H2RNCCCGOB9kTQgghjgfZE0IIIY5n+LLvdMtvFSGEEEKCdLrDlv2rw1a728P3hBBCyCSk0z1pd3uvDlvtdns4su/1eset9qvD1t7BMSGEEEImIa8OW8etdqfTGY7sg7/12Wq13gEAAMBk0Gq1Op1Or9cbmux7vV6n02m320P8q2IAAAAwGO12OzD96enpcGQPAAAADoDsAQAAHAfZAwAAOA6yBwAAcBxkDwAA4DjIHgAAwHGQPQAAgOMgewAAAMdB9gAAAI6D7AEAABwH2QMAADgOsgcAAHAcZA8AAOA4yB4AAMBxkD0AAIDjIHsAAADHQfYAAACOg+wBAAAcB9kDAAA4DrIHAABwHGQPAADgOMgeAADAcfLIvlGrVCq1RviTX/e8ui+8Fb/T7/t1r1JJ3pXw615FmhgAAADGQWHZN2qVSiT0wN9SP6BS8Wo1ryIQvYvsAQAASqF4ZR/86NX90PvJG0ldL83h171KpdZA9gAAAKWQIfvA53GRXpN+VKr3wOZe3VdG85E9AABAmeSo7NUCPn5NvjgfjuknJX/UEagjewAAgBLJlH3o8EzZR4L36n6jJhX4DWQPAABQIlmyj1wf+r5hHMevNQTZR/fn1RrhlXuG8QEAAMokXfaC6mv1upeoWq/s/Xq9Hk3tefFsXt1H9gAAAGWS4wa94La8zGv2ylP2yu16yB4AAKAkMmTv1+uN+EE6cUhfwav7suyFu/qQPQAAQJkM8Jx9/JK1she/eEd/FwAAAMbJ8GUf3KAnvpfc1YfrAQAAxg5/CAcAAMBxkD0AAIDjIHsAAADHQfYAAACOg+wBAAAcB9kDAAA4DrIHAABwHGQPAADgOMgeAADAcZA9AACA4yB7AAAAx0H2AAAAjoPsAQAAHAfZAwAAOA6yBwAAcBynZH/aO+0ev28fvWu/eUscz9G77nHrtNebrkNrvK0GAGdwR/anvdPyz8VkzDl6d3p6OnWH1lhaDQAu4Y7su8fvyz8Lk7Gne/x+Cg+tMbQaAFwil+wbtYpX95Of/bpXkV/JM9eImazai4wtR++m8dAafasBwCVyyN6ve5VaQ/7Zq9U8XeWy3uWf1KWY1nKmvkH5519SUmyHRKNWkRj0+Cq9gYVaDQCgkyl7v+55dT92sV/3KqG0G7VKRfb3GWQfnpfTugMZaGfDZ1vnP7537uN75z7+6fvyT83kTPl+Pvgo751fOtTeTTmoRL83agP6XtuecR1aA7UaAEAnQ/ah6oPTZqPuKT725VcGl328/MFtbzojX9p6ZD5ND3iOfrS0Hpx8z+lLzo5fCQ0x2OxnzrOt85PW7ym4SY+W1s8g+4EvLJk22/wJHi5cGujoSnoP9859fK9y+yytBgDQSZd9Mg4aqVgdGa1UarWaVOunYDV5eBa2dwiCXkXqmGyOM/Ltn85d2no0sPOebZ2f9+Nzuun8mzNnnH3QTLnsLReKhnNovW2/edv+fv7e+fmfBtnJqfsB2QPAmcl3zX6gejt3ZS+8dYab+vKekYfivO/n750LxT9ADhcuqdVbTtWdk0aPDxcurS8s/XTu43vnl7Yq8eu3fzo3v7VwKZhyfeFZO6o4hVzaeqT0OZ5tnQ8nntxNKi77XH3N4RxaZ+lKInsAGC1ZspcdbaiChDqoUZPOp4q4rbaX3hjc9vnOyFkn1pHa+s3tn+yXYHPMG3cvAq8Evpz339z+6dzH6wvPDhcurS88C9cSbN6jpfXkkoHe8HA50ZRFuy9j36SzDeMP9Zq9emj5laBfMrjsrZd4kD0AnJkM2Yu1Ua0RX8KXJjij7A1j//pkQxxrPbvsz1bWD7gEoYaW6uDKbVG0kVnjhYuNNTQ8UlQ872Rv0hmv2Ru7kkM5tL6fjzp/Zz26ot7S4K0GANAp9qU6I5C96YQ80IBr9hnZIJthnIsHiVC/5sz38/p4wNnNGolEnGWCN2kUsh/CoSXfXjf44E3URuXYQPYAcGbyyD6qvWuN4cvecPrNeiLfQtYZWTo1q4L5fj7PTdRW0+eb3arJXLPf/kmbJtus8hBCXDSL8SuXthbm1asSE7hJadozW3ycw/jWo6vgseFXtI4CsgeAM5Mue+XRuuxr9hmoDs9b7echxxk5umQu31MWnk/1R55005xldnHt+tk8e3Z5A84vHaaZ1XIB2PjooNFGE7hJKdpTupnCcZR1fWhYh5Zd9rn2pDA2oDcQ2QPAmRnmMH7mvGf5zpxMipyRzSY+w6XWcmfXl1ZkTN40Gj+Rm2TV3qDPi3wQhxayB4Ah4M4fwtG+wDzvGTl4Bqzw7WmTMbvFLvnNahmKn7BNCmPUXgnfjT+mQ6vcVgOAS7gj++5xSzsjT+fX5eY1a/CNfkOV+sg2yf7Fsd3jlrOHVqmtBgCXcEf2p73eJP51MjLSHL077fWm7tAaS6sBwCXckX2/3z/tnXaP30/WeZmMKEfvusetsTlvUg6t8bYaAJzBKdkDAACADrIHAABwHGQPAADgOMgeAADAcZA9AACA4yB7AAAAx0H2AAAAjoPsAQAAHAfZAwAAOA6yBwAAcBxkDwAA4DjIfiKYlK9e5zveAQBcBNmXz2nvdIo0Lyv/9PS07N0PAOA+yL58usfvy/duSekevy979wMAuE9h2ft1r1Lx6n7a++rbjVrGHCnv2jcipNYoNKtKoyYuwbT1xnmKrDZsoF/3zLNNaVkf5Ohd7v0IAAADUkz2oa/S5R3IMJ4ghxnTlteoVQyIfvYLdTwMy48WJnYhIiyzF9K9X/eiiY0dm/KNW2py7kUAABiYArIXnGXys9nK+dyZUtxndSxSCLfILOWoIxDKXu8XJIW4qRNg74Hk2Q/yJmn+e7Z1/uN75z6+d+7jn74vX8ZDyPfzQXPunV86RPYAAGMnp+xNNbIk/5TXdZNn2zOZf3DZN2oVr96wbGS8YfVapVYPJkoa2ajZOybxUICl/fJ1AdtLIibZX9p6ZO4BZOv/0dJ6YNZz+kKk+JWwS5E5ZZDDhUtZG5B0U+6d+/he5ba6YcgeAKAMcsg+q1RVPZYt+xS0WwKKF8rJjNGV8jTTyiJOGQyImqHKXjV5uuxNfZccsr/907lLW4+ebZ3PlP2zrfPzfuxmk1zNFs+c8vv5e+fnf8rYgNQtRPYAACWRIfs816bVaQaWfVDwK6sbsLIXNiJ9CY1apdaIhxpsIwrCXQiGyl7aA0rvJLxUEMxsvokgX2WfpVKjns+F4s+WvVKFq8nZ20D2AACTSJ5h/NRR99Bdea9rp93xZuxXDCb7jPsL5KbVGmnDB169kaO3kvRolDv+xNEFy4aMSPb5FG69lC7Gr3y8vvAsxwaIw/haE5A9AEBJ5JW9ubw32kut5LMq+6CfkHKDXnQDXf7Og0HepgbIg/aNmnL5IO/VBGtr40K+Uat49bptlGQkss9d1mdP/P181GkosAGHC5fUZSJ7AICSGL7stanTb7VP8by4NPNCLKWy9rLxakTwoniJXZzPuGh1OdIzhvp88kC/OAgibczQZW8QbUaCUfrMYv3jlJvq1TxaWleWiewBAEpi6LLXXzJ5OirUs+4HiFddRPaGV/UmaPfbRa9mXekPvO155m6KNFvcN5AuUmhLPpPsv59X7pC3ml6bUnpL1LB1Sm0D7Mv0K1qfANkDAJTEsK7ZBxgqXYOnw9Ft62V6aXlZ9wRkjyyoi9JeT7uZX0XZDsMzheEdefH70fMFkfn1bksO2UcX189pz98HD9rF1+aT5+6yphSXqVtZf3DOKHt1SmEYQPc6sgcAKIkhVva2O/dVu0nXxlOuhUtD7IWG8Yugyj6xufQdgCl2Tza4bv5GAfVGfXWTc1f2xtz+Ke9375Q7JbIHACgN/hBO+WjfjZ9X9sG33KwvPJvwKdNkz3fjAwCMHmRfPt3jlib7afm63O5xq+zdDwDgPsi+fE57vSn9w3dH7057vbJ3PwCA+yD7ieC0d9o9fj9Fyj961z1uYXoAgPGA7AEAABwH2QMAADgOsgcAAHAcZA8AAOA4yB4AAMBxkD0AAIDjIHsAAADHQfYAAACOg+wBAAAcB9kDAAA4DrIHAABwHGQPAADgOMgeAADAcZA9AACA4yB7AAAAx0H2AAAAjoPsAQAAHAfZAwAAOA6yBwAAcBxkDwAA4DjIHgAAwHGQPQAAgOMgewAAAMdB9gAAAI6TQ/bby7MXL84ub/f7/bWFiyaCN6NJL15cWEvmDmYRXwEAAIBxUkz2GWh9gYXlwP7iS2gfAABgrKTLfltydbrwg2kX1tYWkinXFi5evLiwFryVq78AAAAAQya7sk9Mva2V6UK9Ljo+mS2ccXtteXZ2YXkN2wMAAIydTNmH0lbK8rWF1FJdrPKp6AEAAEolS/bCZfiFteT6fWjxteVZ7Sq8cpNenhv0vvvuO32w4Lvvvjtj2wAAAKCf65r97OzsxYuzy8sL4f12s8vbfVH2SekevLqwoI32z85mXbRXfI/pAQAAhkVGZb+2EBp9dnlbHLyP/yX/Qyjgt/Wi3/CSSOx7TA8AADBEMmS/vba2va2U8/ED90oHoN8PfC4+kh+oPcPyCd999x2mBwAAGC4FnrMXa3fV++HL4vX66Ca9+Lo/N+oBAACUwWBfqmN/cD5RfD98GI+H7AEAAEqlsOyT2/MVf6c8hS/cqYfzAQAAxgx/CAcAAMBxkD0AAIDjIHsAAADHQfYAAACOg+wBAAAcB9kDAAA4DrIHAABwHGQPAADgOMgeAADAcZA9AACA4yB7AAAAx0H2AAAAjoPsAQAAHAfZAwAAOA6yBwAAcBxkDwAA4DjIHgAAwHGQPQAAgOMgewAAAMfJkH3v9OSvzWt/3Lj8h/XffKD548blvzav9U5PJqFR+sacnPavNduVjbe/XT+awFQ23l5rtk9OR3gIAgDAqMmQ/V+b10q39VByt3ltcholbsy1Zrt0o2fm22Z7hMcgAACMmAzZ//uPvy/d00PJv//4+8lplLgxl36c0JpezKUf347wGAQAgBGTIfvSJT3ETFSj4o0pXeQ5M8JjEAAARgyyR/bIHgDAcZA9skf2AACOc1bZ/7Df6R5f/2b9N39Y/803O1vd3v0f1q886XV2dz41Tf/p/eNOt9d58lx+/fH13d79Hx5f3+11njz/9P5x58nz3/zh+X1tyk/vH3e6+1f+sH7lSa/TlbJ1//GQZD/ejcmw7ON2M5qyufPut+tHv11vPej3+/3e6mNxmu7Xwb83u/GUXx8Ik21204+DB5vIHgDAWcYg+1Dw1uxf+cPjK0+OO092ru/2Ok/273d7W0+ef/rDfqfbu/+DuLrEuFeeBDMm6x2i7Me6MTlk31t9/G61FSj83WormrPV/kzsEBy0vj4wf4gPNgPZC/0DMZvdPrIHAHCas8hesPjx1m4o71D2iciTCti6qG92tpQeQODa5JXj698Eyzm+/sPOVri60ch+zBtTRPat1VY/cnbrQT/x/Wc7vX6/+/Vmt99qfx3/u99b3QxmTyr7sMew0/p6p/1ZWP33+8geAMBpxlXZ71/RJRp1DuLB82SE/4f96N/hcHos0U/vH3d29+/vqssZXmU/3o3JP4xvJq7vwxH+3oODWPb9fr/fP2hF5XtvdbPdbLU/C5cZ9iEeHFDZAwA4zvhkHw59SxNHrz++vtvbuv/8umLN6GL51v3HoXGjwnqkw/hj3ZiCw/j6NOHAfnOn/cD2KR60omH8d6ut3oODXnPn3dcH/Qc77WbULUD2AAAOMwzZ9zrd/ftPkko9GcZ/8lySfTDx7s6nYekcCfKH/a37j8W6+fr9nfu7x53dnU+jDoSg4ce/Gek1+zFvTBHZtx/0+w823622+g82w6L/wWboe0tXQLww31t9HAz4x1fx+82dd1yzBwBwnjPJPjR9/spevCIezRVFnuv5lfs7W93j6/f3xT5B2IfY3bk+wrvxx7sx+Yfxg2v2QVEeFevBTfix7FuG4j4Y59cq+99udputXr/V/gzZAwC4zhiG8YMfdSMmN/Elo+KiLMML55E4o+voox7GH/PGFBrG/2ynF96C12qvHsQX7CXZCyX+u9WWJPsHB73+Qeu3j9vNVvdBq7f6uPWgzzV7AAD3GY7sf0huvpPvxj++/k00Hh7PkugweSvuH4R3uX8TDwlE836zs6V0IEZ1zX68G5Mh+7B8j3Qe/LjZ7fd7zWToPrxs/2AzvbLvR3fyv1ttBTfuJQ/yIXsAAIcZeWX/w746rB3rMHl4/fmVH+JaOZr4h/1O9/j+k2Np9uAqQDhOMCLZj3dj0hUblPKfxbJ/HD1Kt956kBg6cHz366zKnufsAQCmk2Fcs5c8pw3jP76+G/UG5JvYteVE31gnPKP/m/iSf3Jzn+1betSbAAaU/Zg3Jl2xXx8Ij9dvmh7DCwt04eF7Bbvsg5v1kmmQPQCAo/Dd+CVvTMYw/sRkhMcgAACMGGSP7JE9AIDjIHtkj+wBABwH2SN7ZA8A4DgZsv/3Hy+V7sWh5P/+eGlyGiVuzMyPb0sXeWZmfnw7wmMQAABGTIbs/9q8Vrqnh5K7zWuT0yhxY64126W7PDPfNtsjPAYBAGDEZMi+d3ry1+a1f3v0z6XbeuD826N//mvzWu/0ZBIapW/MyWn/WrP9L48mtL7/l0dvrzXbJ6cjPAQBAGDUZMgeAAAAPnSQPQAAgOMgewAAAMfZOzj+/wjGLloiiOHHAAAAAElFTkSuQmCC" alt="" />

C++版 VS2012测试通过

 //#include <iostream>
 //#include <vector>
 //using namespace std;

 class Solution {
 public:
     /**
      * @param A: sorted integer array A which has m elements,
      *           but size of A is m+n
      * @param B: sorted integer array B which has n elements
      * @return: void
      */
     void mergeSortedArray(int A[], int m, int B[], int n) {
         // write your code here
         vector<int> v;
         int i=,j=,k=;
         while(i<m && j<n)
         {
             if(A[i]<B[j])
                 v.push_back(A[i++]);
             else
                 v.push_back(B[j++]);
         }
         while(i<m)
             v.push_back(A[i++]);
         while(j<n)
             v.push_back(B[j++]);
         vector<int>::iterator it;
         for(it=v.begin();it<v.end();it++)
             A[k++]=*it;
     }
 };

 //测试
 //int main()
 //{
 //    Solution s;
 //
 //    int a[5]={1,2,4};
 //    int b[2]={3,5};
 //    s.mergeSortedArray(a,3,b,2);
 //    for(int i=0;i<5;i++)
 //        cout<<a[i]<<" ";
 //}

Python2.7版 spider测试通过

 class Solution:
     """
     @param A: sorted integer array A which has m elements,
               but size of A is m+n
     @param B: sorted integer array B which has n elements
     @return: void
     """
     def mergeSortedArray(self, A, m, B, n):
         # write your code here
         i, j, index = m - 1, n - 1, m + n - 1
         while i >= 0 and j >= 0:
             if A[i] > B[j]:
                 A[index] = A[i]
                 index, i = index - 1, i - 1
             else:
                 A[index] = B[j]
                 index, j = index - 1, j - 1
         while i >= 0:
             A[index] = A[i]
             index, i = index - 1, i - 1
         while j >= 0:
             A[index] = B[j]
             index, j = index - 1, j - 1

 #测试
 #if __name__=="__main__":
 #    s=Solution()
 #    a=[1,2,4,0,0]
 #    b=[3,5]
 #    s.mergeSortedArray(a,3,b,2)