Commit ac40cc8

committed

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

1 parent f8047a8 commit ac40cc8Copy 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`	`+class Solution {`
	`177`	`+ public String removeDuplicates(String s) {`
	`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`	`+ return new String(ch,0,slow);`
	`193`	`+ }`
	`194`	`+}`
	`195`	+```
	`196`	`+`
`174`	`197`	`Python:`
`175`	`198`	```python3
`176`	`199`	`class Solution:`

Comments

(0)