剑指 offer代码最优解析——面试题35第一个只出现一次的字符
程序员文章站
2022-09-02 17:33:40
剑指 offer代码最优解析——面试题35第一个只出现一次的字符思路两层循环,外层从头开始遍历字符数组中的字符,与内层遍历的字符进行对比,如果没有发现重复的字符,说明当前字符就是第一次出现的字符,就返回当前字符。 /** * 获取字符数组中第一个只出现一次的字符 * private static char[] a = new char[]{'a', 'b', 'a', 'c', 'c', 'd', 'e', 'f', 'b'}; */ private static...
剑指 offer代码最优解析——面试题35第一个只出现一次的字符
思路
两层循环,外层从头开始遍历字符数组中的字符,与内层遍历的字符进行对比,如果没有发现重复的字符,说明当前字符就是第一次出现的字符,就返回当前字符。
/**
* 获取字符数组中第一个只出现一次的字符
* private static char[] a = new char[]{'a', 'b', 'a', 'c', 'c', 'd', 'e', 'f', 'b'};
*/
private static char m1(char[] a) {
for (int i = 0; i < a.length; i++) {
boolean off = true;
char s = a[i];
for (int j = 0; j < a.length; j++) {
if (i == j) continue;
if (s == a[j]) {
off = false;
break;
}
}
if (off) return s;
}
return ' ';
}
本文地址:https://blog.csdn.net/weixin_45336602/article/details/110823384