feat: add solutions to lc problem: No.1523

No.1523.Count Odd Numbers in an Interval Range

Author: yanglbme

solution/1500-1599/1523.Count Odd Numbers in an Interval Range/README.md

@@ -34,7 +34,9 @@
 
 <!-- 这里可写通用的实现逻辑 -->
 
-计算 `low` 与 `high` 之间的差值，折半得解。由于包括边界在内，两个边界数有一个为奇数，那么需要对折半结果 + 1。
+**方法一：前缀和思想**
+
+`[0, x]` 之间的奇数个数为 `(x + 1) >> 1`，那么 `[low, high]` 之间的奇数个数为 `((high + 1) >> 1) - (low >> 1)`。
 
 <!-- tabs:start -->
 
@@ -43,27 +45,52 @@
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```python
-
+class Solution:
+    def countOdds(self, low: int, high: int) -> int:
+        return ((high + 1) >> 1) - (low >> 1)
 ```
 
 ### **Java**
 
 <!-- 这里可写当前语言的特殊实现逻辑 -->
 
 ```java
-
+class Solution {
+    public int countOdds(int low, int high) {
+        return ((high + 1) >> 1) - (low >> 1);
+    }
+}
 ```
 
 ### **Rust**
 
 ```rust
 impl Solution {
     pub fn count_odds(low: i32, high: i32) -> i32 {
-        (high - low) / 2 + if low & 1 == 1 || high & 1 == 1 { 1 } else { 0 }
+        ((high + 1) >> 1) - (low >> 1)
     }
 }
 ```
 
+### **C++**
+
+```cpp
+class Solution {
+public:
+    int countOdds(int low, int high) {
+        return (high + 1 >> 1) - (low >> 1);
+    }
+};
+```
+
+### **Go**
+
+```go
+func countOdds(low int, high int) int {
+	return ((high + 1) >> 1) - (low >> 1)
+}
+```
+
 ### **...**
 
 ```

solution/1500-1599/1523.Count Odd Numbers in an Interval Range/README_EN.md

@@ -44,22 +44,47 @@
 ### **Python3**
 
 ```python
-
+class Solution:
+    def countOdds(self, low: int, high: int) -> int:
+        return ((high + 1) >> 1) - (low >> 1)
 ```
 
 ### **Java**
 
 ```java
-
+class Solution {
+    public int countOdds(int low, int high) {
+        return ((high + 1) >> 1) - (low >> 1);
+    }
+}
 ```
 
 ### **Rust**
 
 ```rust
 impl Solution {
     pub fn count_odds(low: i32, high: i32) -> i32 {
-        (high - low) / 2 + if low & 1 == 1 || high & 1 == 1 { 1 } else { 0 }
+        ((high + 1) >> 1) - (low >> 1)
+    }
+}
+```
+
+### **C++**
+
+```cpp
+class Solution {
+public:
+    int countOdds(int low, int high) {
+        return (high + 1 >> 1) - (low >> 1);
     }
+};
+```
+
+### **Go**
+
+```go
+func countOdds(low int, high int) int {
+	return ((high + 1) >> 1) - (low >> 1)
 }
 ```
 

solution/1500-1599/1523.Count Odd Numbers in an Interval Range/Solution.cpp

@@ -0,0 +1,6 @@
+class Solution {
+public:
+    int countOdds(int low, int high) {
+        return (high + 1 >> 1) - (low >> 1);
+    }
+};

solution/1500-1599/1523.Count Odd Numbers in an Interval Range/Solution.go

@@ -0,0 +1,3 @@
+func countOdds(low int, high int) int {
+	return ((high + 1) >> 1) - (low >> 1)
+}

solution/1500-1599/1523.Count Odd Numbers in an Interval Range/Solution.java

@@ -0,0 +1,5 @@
+class Solution {
+    public int countOdds(int low, int high) {
+        return ((high + 1) >> 1) - (low >> 1);
+    }
+}

solution/1500-1599/1523.Count Odd Numbers in an Interval Range/Solution.py

@@ -0,0 +1,3 @@
+class Solution:
+    def countOdds(self, low: int, high: int) -> int:
+        return ((high + 1) >> 1) - (low >> 1)

solution/1500-1599/1523.Count Odd Numbers in an Interval Range/Solution.rs

@@ -1,5 +1,5 @@
 impl Solution {
     pub fn count_odds(low: i32, high: i32) -> i32 {
-        (high - low) / 2 + if low & 1 == 1 || high & 1 == 1 { 1 } else { 0 }
+        ((high + 1) >> 1) - (low >> 1)
     }
-}
+}