zoukankan      html  css  js  c++  java
  • Remove Element

    Remove Element

    Given an array and a value, remove all instances of that value in place and return the new length.

    The order of elements can be changed. It doesn't matter what you leave beyond the new length.

     1 public class Solution {
     2     public int removeElement(int[] A, int elem) {
     3             int B[] = new int[A.length];
     4             int length = 0 ;
     5             
     6             for(int i = 0; i < A.length;i++){
     7                 if(elem == A[i]){
     8                     continue;
     9                 }
    10                 B[length++] = A[i];
    11             }
    12             System.arraycopy(B, 0, A, 0, B.length);
    13             return length;
    14             
    15         }
    16 }

     discuss中的

    class Solution {
    public:
        int removeElement(int A[], int n, int elem) {
            int index = 0;
            int tail = n - 1;
    
            while(index <= tail){
                if(A[index] == elem){
                    A[index] = A[tail];
                    tail -= 1;
                }else{
                    index++;
                }     
            }
    
            return tail + 1;
        }
    };
  • 相关阅读:
    Javascript事件处理进阶
    Restful API设计指南
    Git&GitHub
    Linux补充
    堡垒机
    Python发送邮件
    js获取当前页面url网址信息
    高并发的秒杀系统
    CMDB开发
    Tornado
  • 原文地址:https://www.cnblogs.com/luckygxf/p/4088128.html
Copyright © 2011-2022 走看看