Я работаю над проблемами отсортированного массива в LeetCode, и я получаю странный результат, который я не понял. />Example 1:
Input: nums = [-4,-1,0,3,10]
Output: [0,1,9,16,100]
Explanation: After squaring, the array becomes [16,1,0,9,100].
After sorting, it becomes [0,1,9,16,100].
Example 2:
Input: nums = [-7,-3,2,3,11]
Output: [4,9,9,49,121]
< /code>
Моя логика - следующая: Я бы создал два указателя один в начале и один в конце, и для каждой итерации я сравнивал их абсолютные значения, и я бы добавил меньшее значение в начале вектора результатов и перемещаю указатель, чье значение я только что вставлен. #include
#include
class Solution {
public:
vector sortedSquares(vector& nums) {
vector::iterator start= nums.begin();
vector::iterator end= nums.end();
vector res;
while(startsq1){
res.insert(res.begin(), sq);
end--;
}else{
res.insert(res.begin(),sq1);
start++;
}
}
return res;
}
};
< /code>
, кажется, работает на некотором уровне, но какой -то случай создает ошибку, вот конкретный случай: < /p>
Input: [-4,-1,0,3,10]
Expected Output: [0,1,9,16,100]
Result: [1,9,16,100,-1205431036]
< /code>
Я не знаю, в чем именно проблема, я пытался изменить порядок введения, чтобы быть push_back, но это дало массив в том же порядке только с квадратными значениями.
Насколько неправоту?>
Подробнее здесь: https://stackoverflow.com/questions/796 ... ementation
