代码随想录10.12打卡

第一题：平方数组

本题第一眼看过去根本没压力，但是仔细读题发现还是有坑的，给出的数组是一个升序的，要求平方之后的数组也是升序，很显然需要去比较正数和负数之间平方的大小。参考双指针思路，我想到的先去找到最中间的0（第一次想的时候只考虑了一个0和没0的情况），再从0两侧的非0正负数开始，双指针判断，每次比较两个指针指的元素平方的大小，再分别push_back到创建出来的数组中（比较这部分需要注意，不能指针同移，需要一个一个移着比较）

第二题