노트

1차원 배열 오른쪽,왼쪽 순회

tose33 2021. 10. 4. 16:38

arr[5] = {0,1,2,3,4} 

cur : 현재 위치 

i : 이동 횟수 

 

오른쪽 순회

arr[(cur + i) % arr.size()] 

 

왼쪽 순회 

cur - (i % arr.size()) 가 음수라면 

cur - (i % arr.size()) + arr.size() 가 해당 인덱스