力扣27：移除元素；力扣35：搜索插入位置

最新推荐文章于 2022-09-01 20:36:46 发布

没有撤退可言～

最新推荐文章于 2022-09-01 20:36:46 发布

阅读量206

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/weixin_43767691/article/details/104092497

版权

LeetCode 专栏收录该内容

12 篇文章 0 订阅

订阅专栏

在这里插入图片描述

class Solution {
public:
    int removeElement(vector<int>& nums, int val) {
        
        size_t size = nums.size();
	    if(size == 0)
            return 0;
        int i = 0;   //一个标记的是下一个替换的位置 
	    int j = 0;    //一个标记的是现在遍历的位置
	    int count = 0;
	    while(i < size)
	    {
		    while (j < size && nums[j] != val)
		    	j++;
		    i = j;
		    while (i < size && nums[i] == val)
		    	i++;
            if(i - j == size)
                return 0;
            if(i < size)
		        swap(nums[i], nums[j]);
	    }
        for(i = 0; i < size; ++i)
        {
            if(nums[i] != val)
                count++;
        }
        return count;
    }
};

在这里插入图片描述

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
	    int L = 0;
	    int R = nums.size() - 1;
	    int middle = 0;
	    if (target < nums[0])
		    return 0;
	    if (target > nums[nums.size() - 1])
		    return nums.size();
	    while (L <= R)
	    {
		    middle = L + ((R - L) >> 1) ;
		    if (nums[middle] < target)
		    	L = middle + 1;
		    else if (nums[middle] > target)
		    	R = middle - 1;
		    else
		    	return middle;
	    }
	    return L;
    }
};