
剑指offer
文章平均质量分 56
擦肩的阳光
这个作者很懒,什么都没留下…
展开
-
剑指offer-36-数组中的逆序对
在数组中的两个数字,如果前面一个数字大于后面的数字,则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007原创 2017-12-21 09:57:19 · 241 阅读 · 0 评论 -
剑指offer-42-翻转单词顺序列
牛客最近来了一个新员工Fish,每天早晨总是会拿着一本英文杂志,写些句子在本子上。同事Cat对Fish写的内容颇感兴趣,有一天他向Fish借来翻看,但却读不懂它的意思。例如,“student. a am I”。后来才意识到,这家伙原来把句子单词的顺序翻转了,正确的句子应该是“I am a student.”。Cat对一一的翻转这些单词顺序可不在行,你能帮助他么?原创 2017-12-23 11:46:21 · 184 阅读 · 0 评论 -
二进制中0的个数
师兄的一道网易面试题问题:求二进制0的个数,要求从第一位为1往后统计个数答:主要考虑正负数情况。对于正数,在不为0的情况下,计算其2进制,容易得0的个数。对于负数,因为已知第一位是1的,所以不用担心有高位0,直接取1,然后依次左移,看&原值是不是0。停止条件是这个数为0。public static int numberOf0(int num){ int count=0; i...原创 2018-03-18 14:17:44 · 5003 阅读 · 0 评论