LeetCode: Remove Element

来源:互联网 发布:大学生网络党校刷课 编辑:程序博客网 时间:2024/05/29 04:41

思路:这个没有大多的深度,发现目标元素就放到最后边就行了,反正顺序无所谓。

class Solution {public:    int removeElement(int A[], int n, int elem) {        if(n<0)return 0;        int end = n - 1;        for(int i =0;i<n;i++){            if(A[i] == elem){                while(A[end] == elem && end >=0 )end--;                if(end<i)break;                int temp = A[i];                A[i] = A[end];                A[end] = temp;                end--;            }            if(end<i)break;        }        return end+1;    }};


0 0
原创粉丝点击