浦发银行上机代码整理

浦发银行上机代码整理

回文数相加

输入2,输出1+121;

 private static int addBackNumber(int n){
        if(n==1)
            return 1;
        StringBuilder list=new StringBuilder();
        for(int i=1;i<=n;i++){
            list.append(i);
        }
        for(int i=n-1;i>0;i--){
            list.append(i);
        }
        String s = list.toString();
        int result = Integer.parseInt(s);
        return result+addBackNumber(n-1);
    }
找到一个数字中的偶数相加;
//思路转换字符串;然后进行判断;
private static int addEvenNumber(int n){
        char[] chars = String.valueOf(n).toCharArray();
        int sum=0;
        for (char c : chars) {
            if((c-'0')%2==0)
                sum+=c-'0';
        }
        return sum;
    }
判断是否是素数
 private static boolean isPrimeNumber(int n){
        if(n==1)
            return false;
        if(n==2)
            return true;
        for(int i=2;i<n/2+1;i++){
            if(n%i==0)
                return false;
        }
        return true;
    }

你可能感兴趣的:(面试算法)