【Leetcode-20.有效的括号 -26.删除有序数组中的重复项】

		char func(char ch)
		{
		    if (ch == ')')
		        return '(';
		    else if (ch == ']')
		        return '[';
		    else if (ch == '}')
		        return '{';
		    else
		        return 0;
		}
		
		bool isValid(char* s) 
		{
		
		    int len = strlen(s);
		    //如果长度为奇数，直接返回false
		    if (len % 2 == 1)
		    {
		        return false;
		    }
		    //top记录栈顶的位置
		    int top = 0;
		    //创建一个栈
		    char stack[len + 1];
		    //从头开始循环
		    for (int i = 0; i < len; i++)
		    {
		        //将每个字符都传进func函数判断，若是左括号则进栈，返回0，栈顶往上走
		        //若是右括号，返回它对应的左括号，即弹出对应的左括号（出栈），因为先进的后出，后进的先出，栈顶往下
		        if (func(s[i]))
		        {
		            //这里要判断一开始就是不是右括号，若是，即top为0，直接返回false
		            //还要判断当前栈顶的下一个元素是否与当前的右括号匹配，若不相等也返回false
		            if (top == 0 || stack[top - 1] != func(s[i]))
		            {
		                return false;
		            }
		            top--;
		        }
		        else
		        {
		            stack[top] = s[i];
		            top++;
		        }
		    }
		    //判断当前栈是否为空，若栈里只有左括号没有右括号，左括号就没得抵消，当前的栈应该不为空，top==0为假，即为false
		    //若栈中的左括号全被抵消，top==0为真，返回true；
		    return top == 0;
		}

		int removeDuplicates(int* nums, int numsSize)
		{
		    //如果数组长度为0，返回0
		    if (numsSize == 0)
		        return 0;
		    //“双指针”问题，下标都从1开始
		    int fast = 1;
		    int slow = 1;
		    //当快的“指针”的下标小于数组长度继续
		    while (fast < numsSize)
		    {
		        //当fast下标对应的元素与它后一个元素不相等时，证明slow到fast-1的元素都是相等的；
		        //所以将slow下标对应的元素改成fast下标对应的元素，slow再跳到下一个去
		        if (nums[fast] != nums[fast - 1])
		        {
		            nums[slow] = nums[fast];
		            slow++;
		        }
		        //如果fast与fast-1对应的元素相等，fast往后走
		        fast++;
		    }
		    //返回slow的长度
		    return slow;
		}