zoukankan      html  css  js  c++  java
  • leetcode- RemoveDuplicatesfromSortedArray

    Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.

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

    For example,
    Given input array nums = [1,1,2],

    Your function should return length = 2, with the first two elements of nums being 1 and 2 respectively. It doesn't matter what you leave beyond the new length.

    分析一下:

    条件:数组,排好序

    要求:1、删除所有重复的数字,每种只留一个;

    2、把不重复的放前面

    3、space = O(1)

    要点:利用好条件 1、排好序的数组 

    2、分块操作?

    3、加入指针操作?

    代码

    package leetcode;

    public class RemoveDuplicatesfromSortedArray {

         public int removeDuplicates(int[] nums) {
               int m = nums.length;
               int index = 1;
               if(m==1) return 1;
               for(int i=0;i<m-1;i++){                      //就是判断前后两个元素的大小,不相同就转移,相同继续,注意越界问题;
                   if(nums[i]<nums[i+1]){                  
                       nums[index++] = nums[i+1];      //每次换完就自++;
                   }
               }
               return index;
            }
        public static void main(String[] args) {
            // TODO Auto-generated method stub
        }
    }

    态度决定行为,行为决定习惯,习惯决定性格,性格决定命运
  • 相关阅读:
    Arduino Uno微控制器采用的是Atmel的ATmega328
    关于arduino与SPI
    fopen和fopen_s用法的比较
    C语言中 malloc
    补码原理——负数为什么要用补码表示
    晶振
    晶振(crystal)与谐振荡器(oscillator)
    LCD显示器缺陷自动化检测方案
    arduino 动态内存不足问题
    文档生成工具——Doxygen
  • 原文地址:https://www.cnblogs.com/neversayno/p/5386744.html
Copyright © 2011-2022 走看看