caiiiYB的博客

原创 将字符串中的数字和字母分开，使其保持相对稳定，算法空间复杂度为1

一个指针p用于遍历字符串，另一个指针p_num从头开始向后移动，用于标记下一个数字应该插入的位置。2.双指针夹逼交换法。两个指针向中间逼近，一个找字母一个找数字，找到后交换，直到两个指针相遇。注意：要求字符串只包含字母和数字，字符串的长度不超过100，且分组要最终在原数组上完成。用两个临时数组一个装数字，一个装字母，然后再将数据合并回原数组。p指针每发现一个数字，就把它交换到p_num位置，然后p_num指针后移。直到遍历完字符串，所有的数字都会被交换到前面，所有字母都会被交换到后面。