题解 | #找出字符串中第一个只出现一次的字符#代码最少解法

找出字符串中第一个只出现一次的字符

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); }

#华为笔试#
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务