题解 | #不同路径的数目(一)#
不同路径的数目(一)
https://www.nowcoder.com/practice/166eaff8439d4cd898e3ba933fbc6358
class Solution { public: /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param array int整型vector * @return int整型vector */ vector<int> FindNumsAppearOnce(vector<int>& array) { // write code here sort(array.begin(),array.end()); vector<int>res; if(array[0]!=array[1]) { res.push_back(array[0]); } if(array[array.size()-1]!=array[array.size()-2]) { res.push_back(array[array.size()-1]); } for(int i =1;i<array.size()-1;i++) { if(array[i]!=array[i-1]&&array[i]!=array[i+1]) { res.push_back(array[i]); } } sort(res.begin(),res.end()); return res; } };