style: include manual_midpoint (TheAlgorithms#884)

Author: vil02

Cargo.toml

@@ -70,7 +70,6 @@ used_underscore_binding = { level = "allow", priority = 1 }
 ref_option = { level = "allow", priority = 1 }
 unnecessary_semicolon = { level = "allow", priority = 1 }
 elidable_lifetime_names = { level = "allow", priority = 1 }
-manual_midpoint = { level = "allow", priority = 1 }
 # restriction-lints:
 absolute_paths = { level = "allow", priority = 1 }
 arithmetic_side_effects = { level = "allow", priority = 1 }

src/math/interquartile_range.rs

@@ -13,7 +13,7 @@ pub fn find_median(numbers: &[f64]) -> f64 {
     let mid = length / 2;
 
     if length % 2 == 0 {
-        (numbers[mid - 1] + numbers[mid]) / 2.0
+        f64::midpoint(numbers[mid - 1], numbers[mid])
     } else {
         numbers[mid]
     }

src/math/perfect_square.rs

@@ -18,7 +18,7 @@ pub fn perfect_square_binary_search(n: i32) -> bool {
     let mut right = n;
 
     while left <= right {
-        let mid = (left + right) / 2;
+        let mid = i32::midpoint(left, right);
         let mid_squared = mid * mid;
 
         match mid_squared.cmp(&n) {