zoukankan      html  css  js  c++  java
  • LeetCode记录之27——Remove Element

    这道题跟26题很类似,并且有官方的答案。看了官方的答案之后发现写得特别巧,自己做的题太少思路太窄。有意思的是我的算法的时间复杂度是O(N^2),官方的是O(N),我的实际运行时间还少了2ms。

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

    Do not allocate extra space for another array, you must do this in place with constant memory.

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

    Example:
    Given input array nums = [3,2,2,3]val = 3

    Your function should return length = 2, with the first two elements of nums being 2.

    给定一个数组和一个值,删除该值的所有实例,并返回新的长度。

    不要为另一个数组分配额外的空间,您必须使用常量内存来执行此操作。

    元素的顺序可以改变。 无论你离开新的长度什么都不重要。

    例:
    给定输入数组nums = [3,2,2,3],val = 3

    你的函数应该返回length = 2,num的前两个元素为2。


    我的实现算法:

     1 class Solution {
     2     public int removeElement(int[] nums, int val) {
     3     int index=1,count1=0,count2=0;
     4         for(int i=0;i<nums.length;i++){
     5             if(nums[i]==val){
     6                 for(int j=i;j<nums.length;j++){
     7                     int temp=0;
     8                     if(nums[j]!=val){
     9                         temp=nums[j];
    10                         nums[j]=nums[i];
    11                         nums[i]=temp;
    12                         count2++;
    13                         break;
    14                     }
    15                 }
    16             }
    17             else
    18                 count1++;
    19         }
    20         return count1+count2;
    21 }
    22 }

    官方的实现算法:

     1 class Solution {
     2     public int removeElement(int[] nums, int val) {
     3     int i = 0;
     4     for (int j = 0; j < nums.length; j++) {
     5         if (nums[j] != val) {
     6             nums[i] = nums[j];
     7             i++;
     8         }
     9     }
    10     return i;
    11 }
    12 }
  • 相关阅读:
    JFinal 数据库“手动”事务(提交、回滚)
    redis有序集合性能 列表、集合、有序集合
    比特币的原理
    word2vec原理总结
    xgboost 算法总结
    GBDT学习笔记
    LR 算法总结--斯坦福大学机器学习公开课学习笔记
    sklearn的基本使用
    批量梯度下降(BGD)、随机梯度下降(SGD)以及小批量梯度下降(MBGD)的理解
    Logistic回归计算过程的推导
  • 原文地址:https://www.cnblogs.com/vi3nty/p/7487371.html
Copyright © 2011-2022 走看看