The job gains were concentrated in part-time work while the private sector saw employment grow for the first time since June.