java 刷题笔记（day1）

一.大小写转换

 #ASCII码中小写字母与对应的大写字母相差32

A 的为 65；a 的为97； 

二，判断是数字还是字母

数字：c >= '0' && c <= '9' ；

字母：c >= 'a' && c <= 'z'，c >= 'A' && c <= 'Z' ；

三，主元素题目

给定一个整型数组，找出主元素，它在数组中的出现次数大于数组元素个数的二分之一。

思路：可以排序的情况下，代码只需要两行
           因为占1/2以上的数一定是中位数

public int majorityNumber(List<Integer> nums) {
        Collections.sort(nums);
        return nums.get(nums.size()/2);
    }

四，反转

1.对一个数进行反转

public int reverse(int x) {
        int rst = 0;
        while(x != 0) {
            rst = rst * 10 + x % 10;
            x = x / 10;
        }
        return rst;
    }

2.对字符数组进行反转

private void reverse(char[] str, int start, int end) {
        for (int i = start, j = end; i < j; i++, j--) {
            char temp = str[i];
            str[i] = str[j];
            str[j] = temp;
        }