algorithm/leetcode-master
1
0
Fork 0
mirror of https://github.com/youngyangyang04/leetcode-master.git synced 2025-07-07 15:45:40 +08:00
Code Issues Packages Projects Releases Wiki Activity

fix subtract with overflow

Browse Source
This commit is contained in:
flydzy
2023-02-10 18:40:24 +08:00
committed by GitHub
parent 6884c44f72
commit 4b8b726731
1 changed files with 3 additions and 3 deletions
Download Patch File Download Diff File Expand all files Collapse all files

6
problems/0977.有序数组的平方.md
View File

@ -183,14 +183,14 @@ Rust
impl Solution { impl Solution {
pub fn sorted_squares(nums: Vec<i32>) -> Vec<i32> { pub fn sorted_squares(nums: Vec<i32>) -> Vec<i32> {
let n = nums.len(); let n = nums.len();
let (mut i,mut j,mut k) = (0,n - 1,n- 1); let (mut i,mut j,mut k) = (0,n - 1,n);
let mut ans = vec![0;n]; let mut ans = vec![0;n];
while i <= j{ while i <= j{
if nums[i] * nums[i] < nums[j] * nums[j] { if nums[i] * nums[i] < nums[j] * nums[j] {
ans[k] = nums[j] * nums[j]; ans[k-1] = nums[j] * nums[j];
j -= 1; j -= 1;
}else{ }else{
ans[k] = nums[i] * nums[i]; ans[k-1] = nums[i] * nums[i];
i += 1; i += 1;
} }
k -= 1; k -= 1;