设为首页 加入收藏

TOP

笔试题40. LeetCode OJ (27)
2016-04-27 17:25:15 】 浏览:507
Tags:试题 40. LeetCode

\

这个题目给的数组是无序的数组,要求删除特定的元素,然后返回剩余数组的长度。还是比较简单的一个题目,相当于是放松一下我们的心情,增加点自信心,不至于一直做难题而自卑。好了,题目的主要思路是:依次找到不是val的值,然后将它加入到前面的序列中,不过需要注意一点:

*这个题目还是需要覆盖一些值,第一次出现 val 值之前的所有位置是不能覆盖的,所以在未出现 val 值之前,pos还是需要和nextpos一起向前移动的,所以我使用了一个bool值 begin 来表示是否出现过 val 值,这样就不会把无辜的元素给覆盖了。

class Solution {
public:
    int removeElement(vector
  
   & nums, int val) 
    {
        /*
            该题的意思是删除掉数组里面的特定值
        */
        
        int len = nums.size();
        int pos = 0;  //当前值
        int nextpos = 0;  //在前面找是否出现了val值
        int numofval = 0;  //统计出现了几次val值,最后好确定返回的长度
        bool begin = false; //前面的不是val的值不能被覆盖,所以我们需要注意一下
        
        while(nextpos < len)
        {
            if(nums[nextpos] == val)
            {
                begin = true;
                ++numofval;
                nextpos = nextpos+1;
                while(nextpos < len && nums[nextpos] != val)
                {
                    nums[pos++] = nums[nextpos++];
                }
            }
            else
            {
                if(!begin)
                {
                    ++pos;
                }
                ++nextpos;
            }
        }
        
        return len-numofval;
    }
};
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
上一篇再说c++虚析构函数 下一篇C++ chapter 10――模板

最新文章

热门文章

Hot 文章

Python

C 语言

C++基础

大数据基础

linux编程基础

C/C++面试题目