lintcode8 - rotate string - easy

Given a string and an offset, rotate string by offset. (rotate from left to right)
Example
Given “abcdefg”.
offset=0 => “abcdefg”
offset=1 => “gabcdef”
offset=2 => “fgabcde”
offset=3 => “efgabcd”
Challenge
Rotate in-place with O(1) extra memory.

三步反转法。
如果点a是length -1 - offset那个index,反转[0, a],反转[a+1, end],反转[0,end]

细节:
一开始对offset做一个offset = offset % length的处理,可以避免算index越界。 %是求余运算

```java
public class Solution{
	public char[] rotateString(char[],int offset){
		if(A==null||A.length==0){
			return A;
		}
		offset=offset%A.length;
		
		reverse(A,0,A.length-offset-1);
		reverse(A,A.length-offset,A.length-1);
		reverse(A,0,A.length-1);
	}	
	private void reverse(char[],int start,int end){
		for(int i=start,j=end;i<j;i++;j--){
			char tmp=A[i];
			A[i]=A[j];
			A[j]=tmp;
		}
	}
	
}
		
发布了41 篇原创文章 · 获赞 1 · 访问量 551
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 书香水墨 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览