O(n)求位数有七的一种方式?
查看原帖
O(n)求位数有七的一种方式?
360972
hyj090529楼主2024/10/29 16:17

如果用while位除的方法复杂度会带lg
但,我们假设当前做到的第i个前i-1个已做好,我们可以推得:

1.当唯一的7在首位,则从i%10取

2.否则就与i/10取或

即:mark[i]=mark[i]|mark[i/10]|mark[i%10];

2024/10/29 16:17
加载中...