题解 | #找出字符串中第一个只出现一次的字符#代码最少解法
找出字符串中第一个只出现一次的字符
https://www.nowcoder.com/practice/e896d0f82f1246a3aa7b232ce38029d4
10行代码搞定,过程无函数调用;
提交结果:答案正确
运行时间:29ms占用内存:10964KB
使用语言:Java
用例通过率:100.00%
算法时间复杂度:2N=O(N)
空间复杂度:150=O(1)
public static void main(String[] args) { Scanner scanner=new Scanner(System.in); char[]chars=scanner.nextLine().toCharArray(); int[] table=new int[150]; for (int i=0;i<chars.length;i++){ table[chars[i]]++; } for (int i=0;i<chars.length;i++){ if (table[chars[i]]==1){ System.out.println(chars[i]); return; } } System.out.println(-1); }