面试题 -- 找两个数之间的间隔距离

有这么一组数,.... 10 8 6 4 2 1 3 5 7 9 ....

给定两个数 a 与 b,求 a 与 b 之间的间隔距离。

思路:

判断 a 与 b 是否同奇同偶,若是同奇或者同偶,则间隔为 (a - b)/2 ;
若是一奇一偶,则间隔为 a/2 + b/2 -1

java

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        System.out.println("Hello World!");
        // 8 6 4 2 1 3 5 7 9
         //  4 3 2 1
        //System.out.pr
    }

    int getJianGe(int a, int b){
        
        if(a % 2 == b % 2) {
            if(a>b) {
                return a/2 - b/2 -1;
            } else {
                return b/2 - a/2 - 1;
            }
        } else {
            return a/2 + b/2 - 1;
        }
    }


}

你可能感兴趣的:(java,jvm,开发语言)