当前位置:   article > 正文

Leetcode-1523. 在区间范围内统计奇数数目

Leetcode-1523. 在区间范围内统计奇数数目

题目:

给你两个非负整数 low 和 high 。请你返回 low  high 之间(包括二者)奇数的数目。

示例 1:

输入:low = 3, high = 7
输出:3
解释:3 到 7 之间奇数数字为 [3,5,7] 。

示例 2:

输入:low = 8, high = 10
输出:1
解释:8 到 10 之间奇数数字为 [9] 。

提示:

  • 0 <= low <= high <= 10^9

 第一种方法,直接判断奇数偶数,是奇数,计数器++;

  1. class Solution {
  2. public int countOdds(int low, int high) {
  3. int cnt = 0;
  4. if(low%2!=0){
  5. while(low<=high){
  6. cnt++;
  7. low+=2;
  8. }
  9. }
  10. if(low%2==0){
  11. low++;
  12. while(low<=high){
  13. cnt++;
  14. low+=2;
  15. }
  16. }
  17. return cnt;
  18. }
  19. }

第二种,列出所有情况,high-low=0;low奇,high偶;high奇,low偶;low、high全奇全偶。

  1. class Solution {
  2. public int countOdds(int low, int high) {
  3. int cnt = 0;
  4. if(high-low==0){
  5. if(low%2==0)return cnt;
  6. return cnt+1;
  7. }
  8. if(low%2==0&&high%2==0){
  9. cnt+=(high-low)/2;
  10. }else if(low%2!=0&&high%2!=0){
  11. cnt+=((high-low)/2+1);
  12. }else{
  13. cnt+=(high-low+1)/2;
  14. }
  15. return cnt;
  16. }
  17. }

第三种,一行代码秒杀!

  1. class Solution {
  2. public int countOdds(int low, int high) {
  3. return (high+1)/2 - low/2;
  4. }
  5. }

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/羊村懒王/article/detail/122894
推荐阅读
相关标签
  

闽ICP备14008679号