#3423
Easy Algorithms Maximum difference between adjacent elements in a circular array
Array
75.7% acceptance
Feb 25, 2026
332
7
Given a circular array nums, find the maximum absolute difference between adjacent elements.
Note: In a circular array, the first and last elements are adjacent.
Solution
Rust
Time O(n)
Space O(1)
impl Solution {
pub fn max_adjacent_distance(nums: Vec<i32>) -> i32 {
let n = nums.len();
let mut ans = 0i32;
for i in 0..n {
let diff = (nums[i] - nums[(i + 1) % n]).abs();
if diff > ans { ans = diff; }
}
ans
}
}