- 博客(1)
- 收藏
- 关注
原创 字符串排序,字母在前数字在后,并保证原字符相对顺序不变,空间复杂度O(1)
第一次写东西 格式有点不太会弄,记录一下这次遇到的题,网上写法全部都是空间复杂度O(n)的,记录两种方法限制空间复杂度 1.冒泡排序法 顾名思义像冒泡一样把数字搞到后面去,其中n为字符串长度,s为字符串。空间复杂度O(n2) for(int i=1;i<n;i++){ for(int j=0;j<n-1;j++){ if((s[j+1]<='z'&&s[j+1]>='a') && s[j]<='9'&
2021-09-07 21:24:14 994
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人