可以判断对10求余判断个位数字是不是1，如果这个数字大于10，则除以10之后在判断个位数字是不是为1。class Solution {public: int NumberOf1Between1AndN_Solution(int n) { int num=0; int i=0; for(i=0;i<=n;i++) { num+=NumberOf1(i); } return num; } int NumberOf1(unsigned int n) { int num=0; while(n) { if(n%10==1) num++; n=n/10; } return num; }};以上的方法...

这个题有三种解法：方法一：#include <stdio.h>int main(){int num=10;int count=0;while(num){if(num%2==1)count++;num=num/2;}printf("二进制中1的个数=%d\n",count);return 0;} 方法二：#include <stdio.h>int main(){int count=0;int i=0;for(i=0;i<32;i++){if((n>>i)&1==1)count++;}printf("二进制中1的个数=...

平衡二叉树的定义：如果每个节点的左右子树的深度相差都不超过1，那么按照定义他就是一颗平衡二叉树。平衡二叉树有两种判断方法：第一种是重复遍历节点；第二种是后序遍历的方式遍历二叉树的每一个节点，在遍历一个节点之前就已经遍历了他的左右子树。只要在遍历每个节点的时候记录它的深度，就可以一边遍历一边判断每个节点是不是平衡的。代码如下：第一种方法：class Solution {public: //调用求二叉树深度的程序 int TreeDepth(TreeNode* pRoot) { //首先判断根是否为空 if(pRoot==NULL) return 0; int Lenleft = TreeDept...

/**   * struct ListNode {  *    int val;  *    struct ListNode *next;  *    ListNode(int x) : val(x), next(nullptr) {}  * };  */ class Solution { public:     ListNode* FindKthToTail(ListNode* pHead, i...