codepad
[
create a new paste
]
login
|
about
Language:
C
C++
D
Haskell
Lua
OCaml
PHP
Perl
Plain Text
Python
Ruby
Scheme
Tcl
def reverse_array(A, b, e): #reverse the array A inplace from b to e inclusive while b < e: A[b],A[e] = A[e],A[b]; b += 1; e -= 1; def rotate_array(A, n): m = len(A); rot_right = False; if n < 0: rot_right = True; n = abs(n) % m; if rot_right: reverse_array(A, m-n, m-1 ); reverse_array(A, 0 , m-n-1); else: reverse_array(A, 0, n-1); reverse_array(A, n, m-1); reverse_array(A, 0, m-1);
Private
[
?
]
Run code
Submit