2582_PassthePillow - a920604a/leetcode GitHub Wiki

class Solution {
public:
    int passThePillow(int n, int time) {
        // 1-2-3-4-3-2-1-2-3-4
        // pattern is 1-2-3-4-3-2
        vector<int> lines;
        for(int i=1;i<=n;++i) lines.push_back(i);
        for(int i=n-1;i>1 ;i--) lines.push_back(i);
        return lines[time%(2*n-2)];      
    }
};

class Solution {
public:
    int passThePillow(int n, int time) {
        // 1-2-3-4-3-2-1-2-3-4
        // pattern is 1-2-3-4-3-2
        // vector<int> lines;
        // for(int i=1;i<=n;++i) lines.push_back(i);
        // for(int i=n-1;i>1 ;i--) lines.push_back(i);
        // return lines[time%(2*n-2)];   
        time%=(2*n-2);
        if(time > n-1 ) return n-time%(n-1);
        else return time+1;
    }
};