Commitac40cc8

committed

fix(1047): 新增双指针java写法

1 parentf8047a8 commitac40cc8Copy full SHA for ac40cc8

File tree

+23

-0

lines changed

+23

-0

lines changed

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -171,6 +171,29 @@ class Solution {`
`171`	`171`	`}`
`172`	`172`	```
`173`	`173`
	`174`	`+拓展：双指针`
	`175`	+```java
	`176`	`+classSolution {`
	`177`	`+publicStringremoveDuplicates(Strings) {`
	`178`	`+char[] ch= s.toCharArray();`
	`179`	`+int fast=0;`
	`180`	`+int slow=0;`
	`181`	`+while(fast< s.length()){`
	`182`	`+// 直接用fast指针覆盖slow指针的值`
	`183`	`+ ch[slow]= ch[fast];`
	`184`	`+// 遇到前后相同值的，就跳过，即slow指针后退一步，下次循环就可以直接被覆盖掉了`
	`185`	`+if(slow>0&& ch[slow]== ch[slow-1]){`
	`186`	`+ slow--;`
	`187`	`+ }else{`
	`188`	`+ slow++;`
	`189`	`+ }`
	`190`	`+ fast++;`
	`191`	`+ }`
	`192`	`+returnnewString(ch,0,slow);`
	`193`	`+ }`
	`194`	`+}`
	`195`	+```
	`196`	`+`
`174`	`197`	`Python：`
`175`	`198`	```python3
`176`	`199`	`classSolution:`

Comments

(0)