【Leetcode-27.移除元素 -35.搜索插入位置】

		int removeElement(int* nums, int numsSize, int val)
		{
		    int fast = 0;
		    int slow = 0;
		    while (fast < numsSize)
		    {
		        //当fast下标对应的元素不等于要删除的值，将fast的值赋给slow
		        if (nums[fast] != val)
		        {
		            nums[slow] = nums[fast];
		            slow++;
		            fast++;
		        }
		        //否则，说明slow到fast的值都是val的值，fast继续往后走
		        else
		        {
		            fast++;
		        }
		    }
		    return slow;
		}

		int searchInsert(int* nums, int numsSize, int target)
		{
		    int i = 0;
		    //从头遍历，如果找到target就返回i
		    for (i = 0; i < numsSize; i++)
		    {
		        if (nums[i] == target)
		            return i;
		    }
		    //判断target是否大于最后一个元素，若大于，返回i
		    if (nums[i - 1] < target)
		        return i;
		    //前两种情况都不是，则应该就是需要将target插入数组中；
		    //我们只需要找到第一个比target大的数，返回它的下标即可；
		    for (i = 0; i < numsSize; i++)
		    {
		        if (nums[i] > target)
		            break;
		    }
		    return i;
		}

		int searchInsert(int* nums, int numsSize, int target)
		{
		    //定义left从头开始和right从尾开始
		    int left = 0;
		    int right = numsSize - 1;
		    //当left小于等于right时循环继续
		    while (left <= right)
		    {
		        //定义left和right的二分值mid
		        //使用left + (right - left) / 2，是为了防止溢出
		        int mid = left + (right - left) / 2;
		        if (nums[mid] == target)
		            return mid;
		        else if (nums[mid] > target)
		            right = mid - 1;
		        else if (nums[mid] < target)
		            left = mid + 1;
		    }
		    //当需要插入的时候，left和right总会重合，那么nums[mid]的值总会小于target
		    //所以就会执行left = mid + 1，left就会大于right，
		    //mid+1就是需要插入的下标，也就是left，所以返回left
		    return left;
		}