博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
任务我结束,刷题开始,26. Remove Duplicates from Sorted Array
阅读量:6243 次
发布时间:2019-06-22

本文共 935 字,大约阅读时间需要 3 分钟。

hot3.png

这题我没有细看要求,我一直按照无序算,写了两个循环,运行通过了结果也对,就是提交不上去,后来想到办法了不过没有实验,最后一位单独处理就行,应该是对的,但是这道题应该通不过,因为每个元素只能出现一次。

------------------------------------------------------------------

我自己写的,不正确,这个结果是[2,1],如果改成nums[tag++] = nums[i - 1],结果是[1,1],就是数组长度的问题,这个没反应过来呢,哈哈。

class Solution {

    public int removeDuplicates(int[] nums) {
        
        int tag = 0;
       
        if(nums.length == 0) return 0;
        
        for(int i = 1;i < nums.length;i++){
            
            if(nums[i - 1] != nums[i]){
            
                nums[tag++] = nums[i];
               
            }
        }
        
        return tag + 1;
       
    }

 

这是看了答案以后修改的,这个跟我的思路有一点点类似,但是差别还是挺大的,虽然代码差别比较小,但是思路区别大。

1.tag默认为第一个元素,与第二个元素进行比较,如果不相等,那么把与tag比较的元素,赋值给index=++tag的位置,tag永远是不重复下标的最后一位,把不重复数据添加到++tag的位置,这个思路很重要,我怎么没想出来呢,想出来的跟这个差别比较大。不过也有点进步了,我自己也能写出来点了,加油,量变产出质变

class Solution {

    public int removeDuplicates(int[] nums) {
        
        int tag = 0;
        
        if(nums.length == 0) return 0;
        
        for(int i = 1;i < nums.length;i++){
            
            if(nums[tag] != nums[i]){
                
                nums[++tag] = nums[i];
            }
            
        }
        return ++tag;
    }

转载于:https://my.oschina.net/u/3141521/blog/1786047

你可能感兴趣的文章
java构造list,合并重复的数组
查看>>
紫书第四章例4-4信息解码Message Decoding (处理二进制字符的一种典型例题)
查看>>
一些杂感杂想(三)打理业余时间的一点个人心得
查看>>
Apache Kylin安装部署
查看>>
JavaScript的async 的学习
查看>>
SpringCloud(第 021 篇)Zuul 的过滤器 ZuulFilter 的使用
查看>>
JavaScript笔记——闭包
查看>>
gRPC 初探
查看>>
SpringBoot非官方教程 | 第六篇:SpringBoot整合mybatis
查看>>
dataguard备库出现GAP修复
查看>>
OOD、DIP、IOC、DI、依赖注入容器(即 控制反转容器,IOC Container)
查看>>
Linux常用命令
查看>>
Grub4Dos 手动引导指令
查看>>
C# 有道API翻译 查询单词详细信息
查看>>
android 录像提示音问题
查看>>
纯CSS制作各种图形(多图预警)
查看>>
程序员如何获取招聘信息
查看>>
水平滑动,记录当前状态、利用浏览器原生播放器播放视频和vue-video-player视频播放插件、基于museUI的音频播放和vue-player插件实现音频播放...
查看>>
Kaa IoT平台学习(一)
查看>>
深入了解JVM虚拟机8:Java的编译期优化与运行期优化
查看>>