Leetcode-27.移除元素
题目：给你一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，并返回移除后数组的新长度。 不要使用额外的数组空间，你必须仅使用 O(1) 额外空间并 原地 修改输入数组。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。
我们的思路还是双指针，定义两个下标fast和slow，从0开始遍历，slow记录数组的长度，fast找到不为val的值，就把值赋给slow，然后slow的长度 1，直到fast>numsSize；
代码语言：javascript复制 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;
}Leetcode-35. 搜索插入位置
题目：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
方法一、循环法
代码语言：javascript复制 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;
}方法二、二分查找法
代码语言：javascript复制 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;
}
