[编程题] 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寻找数组中重复数的主要内容,如果未能解决你的问题,请参考以下文章