- 博客(2)
- 收藏
- 关注
原创 刷题--完美的代价
如果是第一次出现,这个出现奇数次的元素,一定是要放在中间的,但是现在不能直接将它放在中间(如果放在中间,后面再继续配对,可能会将其再次移走),所以此时只需要跳过这个元素,让i指向下一个元素,而k不变,此时再次配对,与i的元素配对的元素就会放在i对称位置的后一个,此时虽然不对称,但最后只需要将奇数次的元素移到中间,奇数次元素后面到中间位置的元素依次前移,这样就可以对称了。首先定义i指向字符串开头,j指向字符串的最后一个元素,进入循环,先让i不动,j从后往前指,寻找与i指向的元素相同的元素。
2023-06-03 21:12:10 520 2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人