随笔分类 - 数据结构和算法

摘要：非递归思路需要总结归纳，分奇数偶数讨论，略。阅读全文

posted @ 2017-04-06 11:20 constructora 阅读(816) 评论(0) 推荐(0)

摘要：考虑这样一个题目，将一个十进制数转换城二进制，然后统计二进制数中1的个数，有哪些解法？第一反应想到的解法是在原来数的基础上作 >> 移位运算,缺点在哪里呢？没有考虑负数的情况，负数右移时，为了保证移位后的数还是负数，高位还是会补0，因此会陷入死循环更好的解法： 1.不在原来的数上操作，而是左移阅读全文