题目:字符大小写排序
来源:互联网 发布:乐知英语待遇 编辑:程序博客网 时间:2024/04/20 01:49
给定一个只包含字母的字符串,按照先小写字母后大写字母的顺序进行排序。您在真实的面试中是否遇到过这个题?
Yes
样例
给出"abAcD",一个可能的答案为"acbAD"
注意
小写字母或者大写字母他们之间不一定要保持在原始字符串中的相对位置。
挑战
在原地扫描一遍完成
标签 Expand
解题思路:
双指针,时间复杂度O(n)
public class Solution { /** *@param chars: The letter array you should sort by Case *@return: void */ public void sortLetters(char[] chars) { //write your code here if(null==chars||0==chars.length) return ; int start = 0;int end = chars.length-1; while(start<end){ while(start<end&&chars[start]>='a'){ start++; } while(end>=0&&chars[end]<'a'){ end--; } if(start<end){ //交换 char tmp = chars[start]; chars[start] = chars[end]; chars[end] = tmp; start++; end--; } } }}
0 0
- 题目:字符大小写排序
- 字符大小写排序
- 字符大小写排序(LintCode)
- LintCode:字符大小写排序
- 字符大小写排序
- Lintcode 字符大小写排序
- LintCode 49 字符大小写排序
- Java实现-字符大小写排序
- [Lintcode] #49 字符大小写排序
- [LintCode] 字符大小写排序 Sort Letters by Case
- 利用 Arrays.sort 字符串 进行排序 完全按字符 排序 忽略字符大小写
- 利用 Arrays.sort 字符串 进行排序 完全按字符 排序 忽略字符大小写
- 题目457 大小写互换
- 题目标题: 计算两个字符串的最大公共字串的长度,字符不区分大小写
- 字符的大小写转换
- MySQL的字符大小写
- 字符比较大小写
- 字符大小写转换
- ViewPager的使用简单记录
- 使用gitk的时候中文显示乱码的问题
- 题目:子集
- hihocoder 1228 大模拟
- 【Android开发进阶】Android屏幕适配全攻略(最权威的官方适配指导)
- 题目:字符大小写排序
- 动态代理深入分析一
- 显示shell结果的头部几行
- 【逻辑训练】来自可汗学院的有趣逻辑问题
- onunload、onbeforeunload事件兼容问题详解
- 动态代理深入分析二
- 题目:寻找峰值
- 如何查看class文件的jdk版本
- Linux系统函数execve说明(02)---实现两个程序之间的调用