常见的几个算法题

文章目录

• 1字符串
• • 1.1字符串出现次数最多的字符
  • 1.2找出字符串中第一个重复出现的字符
  • 1.3 第一次只出现一次的字符
  • 1.4 统计手机各个数字的个数，按照升序输出
  • 1.5 按字节数截取字符串
  • 1.6 截取目标字符串
  • 1.7 字符串反转
  • 1.8 对换句子中单词的位置
  • 1.9 逆转每个单词的字母
• 2 数组
• • 2.1数组去重排序
  • 2.2排序并输出原始序号
  • 2.2数组奇偶调换

1字符串

1.1字符串出现次数最多的字符

遍历次数太多：n*n

1.2找出字符串中第一个重复出现的字符

set有去重的功能

1.3 第一次只出现一次的字符

1.4 统计手机各个数字的个数，按照升序输出

1.5 按字节数截取字符串

一个汉字3个字节

1.6 截取目标字符串

1.7 字符串反转

1.8 对换句子中单词的位置

1.9 逆转每个单词的字母

2 数组

2.1数组去重排序

TreeSet是一个有序的集合，它的作用是提供有序的Set集合。它继承了AbstractSet抽象类，实现了NavigableSet，Cloneable，Serializable接口。TreeSet是基于TreeMap实现的，TreeSet的元素支持2种排序方式：自然排序或者根据提供的Comparator进行排序。

2.2排序并输出原始序号

2.2数组奇偶调换