Day17——双指针专题

心已赠人 2024-04-01 09:58 86阅读 0赞

#### 文章目录 ####

*   *  
     *   *  36.移除元素
         *  37.反转字符串
         *  38.替换空格

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

###  ###

#### 36.移除元素 ####

**思路：快慢指针**，分别设置两个指针，快指针遍历需要的数组，将需要的数组付给slow指向的数组

**实现代码：**

class Solution {
        public int removeElement(int[] nums, int val) {
            int slowIndex = 0;
            for (int fastindex = 0;fastindex<nums.length;fastindex++){
                if(nums[fastindex]!=val){
                    nums[slowIndex] = nums[fastindex];
                    slowIndex++;
                }
            }
            return slowIndex;
        }
    }

#### 37.反转字符串 ####

**实现代码：**

class Solution {
        
        public void reverseString(char[] s) {
        
            int j = s.length-1;
            int i = 0;
            while(j>i){
        
                char temp = s[i];
                s[i] = s[j];
                s[j] = temp;
                i++;
                j--;
            }
        }
    }

#### 38.替换空格 ####

**实现代码：**

class Solution {
        
        public String replaceSpace(String s) {
        
    
            StringBuffer res = new StringBuffer();
            for(Character c : s.toCharArray()){
        //由字符串转换成字符串数组
                if(c == ' ') res.append("%20");
                else res.append(c);
            }
            return res.toString();//由字符串数组转换成字符串
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，86人围观）

还没有评论，来说两句吧...

相关阅读

相关【算法优选】双指针专题——叁

文章目录 * ?前言 * ?\[两数之和\](https://leetcode.cn/problems/he-wei-sde-liang-ge-shu-...

淩亂°似流年/ 2024年04月17日 10:40/ 0 赞/ 81 阅读

相关【算法优选】双指针专题——贰

文章目录 * ?前言 * ?\[快乐数\](https://leetcode.cn/problems/happy-number/) * * ?...

野性酷女/ 2024年04月17日 10:40/ 0 赞/ 108 阅读

相关【算法优选】双指针专题——壹

文章目录 * ?前言 * ?\[移动零\](https://leetcode.cn/problems/move-zeroes/) * * ?题...

你的名字/ 2024年04月17日 10:40/ 0 赞/ 92 阅读

相关 Day19——双指针专题

文章目录链表相交环形链表II 三数之和四数之和 ---

不念不忘少年蓝@/ 2024年04月01日 10:19/ 0 赞/ 102 阅读

相关 Day18——双指针专题

文章目录 16.反转链表 17.两两交换链表中的节点 18.删除链表的倒数第N个节点 ----------

迷南。/ 2024年04月01日 10:15/ 0 赞/ 98 阅读

相关 Day17——双指针专题

文章目录 36.移除元素 37.反转字符串 38.替换空格 ---------------

心已赠人/ 2024年04月01日 09:58/ 0 赞/ 87 阅读

相关双指针专题

双指针（Two Pointers）：指的是在遍历元素的过程中，不是使用单个指针进行访问，而是使用两个指针进行访问，从而达到相应的目的。在数组的区间问题上，暴力算法的时间复

左手的ㄟ右手/ 2024年03月27日 18:03/ 0 赞/ 117 阅读

相关篮球杯双指针专题

总的来说，双指针分为while(1)类型和尺取法类型可以解决各种问题,前提是满足单调性（如子序列问题） [活动 - AcWing][- AcWing] ![b213d6

绝地灬酷狼/ 2024年03月26日 14:38/ 0 赞/ 88 阅读

相关 day17_1_C语言_理解一级指针二级指针指针和数组指针数组

C语言作业\_自我理解一级指针:指针是用来存放地址的一个变量,win32平台下4字节,win64平台下8字节二级指针:用来存放一级指针地址的变量指针和数组:指针可以

痛定思痛。/ 2022年12月30日 10:45/ 0 赞/ 190 阅读

相关指针专题

指针专题作者：anangcl 一、数组的指针、指针数组以及指向指针的指针　　考虑数组的指针的时候我们要同时考虑类型和维数这两个属性。换一句话，就是说一

蔚落/ 2022年09月19日 12:14/ 0 赞/ 209 阅读