6.15 数学简单 728 2119 509 70 372 7 479 564

728 自除数

思路：自除数，首先筛选是没有0的，那还是循环，设定一个参数t=left在循环中t/=10，这里用for循环会好一些从left开始到t<=right结束，每次t++如果满足自除数循环就把他push_back到ans中去【自写】

class Solution {
public:
    vector<int> selfDividingNumbers(int left, int right) {
        vector<int> ans;
        for(int t=left;t<=right;t++){
            int s = t ;
            while(s){
                if(s%10 != 0 && t % (s%10) == 0){
                    s /= 10;
                }
                else{
                    if(t+1<=right){
                        t++;
                        s = t;
                    }
                    else{
                        return ans;
                    }
                }
            }
            ans.push_back(t);
        }
        return ans;
    }
};

题解优化：判断自除数可单独做一个函数【默写】

class Solution {
public:
    bool fanzhuan(int num) {
        int t = num;
        while (t > 0) {
            int m = t % 10;
            if (m == 0 || num % m != 0) {
                return false;
            }
            t /= 10;
        }
        return true;
    }

    vector<int> selfDividingNumbers(int left, int right) {
        vector<int> ans;
        for (int i = left; i <= right; i++) {
            if (isSelfDividing(i)) {
                ans.emplace_back(i);
            }
        }
        return ans;
    }
};

2119 反转两次的数字

思路：主要是反转这个函数，感觉是可以单独做函数的，还是一步步拆解再相加就好，试一试，最后再判断就行了,反转函数【自写】

#include<math.h>
class Solution {
public:
    int reversed(int num){
        int rev = 0 ,  t = 0 , c = 0;
        vector<int> arr;
        while(num){
            arr.push_back(num%10);
            num/=10;
        }
        c = arr.size();
        t = c;
        for(int i = 0; i<c; i++){
            rev += arr[i] * pow(10,t-1);
            t--;
        }
        return rev;
    }
    bool isSameAfterReversals(int num) {
        int rev1 = 0 , rev2 = 0;
        rev1 = reversed(num);
        rev2 = reversed(rev1);
        if(num == rev2)
            return true;
        else
            return false; 
      
    }
};

靠啊，真的有人会反转两次！！！！！这是有技巧的，只要判断最后一位是不是0以及这个是不是0就好啦喂，如果是0 true 或者 最后一位不为0

class Solution{
public:
	bool isSameAfterReversals(int num) {
		return num == 0 || num%10 != 0;
	}
};