[编程题] lc [287寻找数组中重复数

Posted jiyongjia

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[编程题] lc [287寻找数组中重复数相关的知识,希望对你有一定的参考价值。

[编程题] lc:344. 反转字符串

题目描述

技术图片

输入输出例子

技术图片

方法1:前后指针

Java代码

//方法1:前后指针的交换元素
    public void reverseString1(char[] s) {
        int l = 0;
        int r = s.length-1;
        while(l<=r){
            char temp = s[l];
            s[l] = s[r];
            s[r] = temp;
            l++;
            r--;
        }
    }

方法2:借助栈弹出

思想:入栈并出栈刚好逆转;

Java代码

//方法2:借助栈
    public void reverseString(char[] s) {
        Deque<Character> stack1 = new LinkedList<Character>();
        for(char s1 : s){
            stack1.push(s1);
        }
        
        for(int i=0;i<s.length;i++){
            s[i] = stack1.pop();
        }
    }

以上是关于[编程题] lc [287寻找数组中重复数的主要内容,如果未能解决你的问题,请参考以下文章

287. 寻找重复数

LeetCode#287-寻找重复数

LeetCode287. 寻找重复数

LeetCode287. 寻找重复数

LeetCode 287. 寻找重复数

LeetCode:寻找重复数287