v1 time O(n) space O(1) Accepted

yeah. cut clean and bug free!