yhw0909的博客

原创 字符串排序，字母在前数字在后，并保证原字符相对顺序不变，空间复杂度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'&amp