387. 字符串中的第一个唯一字符(简单)

字符串中的第一个唯一字符

给定一个字符串，找到它的第一个不重复的字符，并返回它的索引。如果不存在，则返回 -1。

示例：

s = “leetcode”
返回 0

s = “loveleetcode”
返回 2

代码

class Solution {
   public int firstUniqChar(String s) {
        char[] arr = s.toCharArray();
        int j;
        int[] numArray = new int[arr.length];
        ArrayQueueDemo queue = new ArrayQueueDemo(arr.length);
        //问题描述，重复的元素，重复的第2个及以后的元素被当作非重复元素处理
        //解决方案，给一个标识numArray
        //numArray=1表示为重复元素，numArray默认值为0
        //重复的第2个及以后的元素对应的numArray赋值1
        for (int i = 0; i < arr.length; i++) {//遍历字符串
            for (j = i + 1; j < arr.length; j++) {
                if (arr[i] == arr[j]) {//出现重复元素
                    numArray[j] = 1;//给重复元素标识
                    break;//跳出内循环
                }
            }
            if (j == arr.length/*因终止条件出循环，而不是出现重复元素
            */ && numArray[i] == 0/*根据标识判断是否为重复元素*/)
                queue.addQueue(i);
        }
        if (queue.isEmpty())//如果非重复元素为0，队列queue为空
            return -1;//返回-1
        return queue.getQueue();
    }
}

//创建一个类实现数组模拟队列
class ArrayQueueDemo {
    private int front;
    private int rear;
    private int maxSize;
    private int[] arr;
    //构造器方法，创建数组队列
    public ArrayQueueDemo(int arrMaxSize) {
        maxSize = arrMaxSize;//队列可存储元素总个数
        arr = new int[maxSize];//创建数组
        front = -1;//队列头，指向队列首元素的前一个元素
        rear = -1;//队列尾，指向队列的最后一个元素
    }
	//判断是否为空
	public boolean isEmpty() {
        return front == rear;//队列头和队列尾指向相同，队列空
    }
    //添加元素到队列
    public void addQueue(int n) {
        rear++;//rear后移（缺陷：没有检测队列是否满的步骤）
        arr[rear] = n;//添加元素
    }
	//取出队列数据，出队列
    public int getQueue() {
        front++;//front后移，此时front指向出队列前的首元素
       			//front指向出队列后首元素的前一个元素
        return arr[front];//返回出队列的数据
    }
}

思路：

1. 使用队列存储唯一字符的索引
2. 使用getQueue()出队列方法，取出第一个唯一字符的索引
3. 使用标识判断是否是重复字符的最后一位，避免将其当作唯一字符处理
4. 使用isEmpty()方法，判断是否有唯一字符

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/merge-two-sorted-lists
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。