剑指offer Java刷题记录

最新推荐文章于 2023-09-14 20:45:00 发布

原创最新推荐文章于 2023-09-14 20:45:00 发布 · 165 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

当前文章被以下社区和专栏收录：

本文分享了剑指Offer的Java刷题经验，详细解析了链表逆序打印及二进制数中1的个数计算两道题目。通过具体代码实现，展示了如何将链表元素逆序存储于ArrayList，以及如何利用toBinaryString和toCharArray方法统计二进制数中1的数量。

剑指offer Java刷题记录

1.输入一个链表，按链表从尾到头的顺序返回一个ArrayList。//未解决

public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> nodes=new ArrayList<>();
        if(listNode==null) return nodes;
        while(listNode !=null){
            nodes.add(listNode.val);
            listNode=listNode.next;
        }
        return nodes;
    }
}

2.输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。

public class Solution {
    public int NumberOf1(int n) {
        int sum=0;
            String m=Integer.toBinaryString(n);
            char[] b=m.toCharArray();
        for(int i =0;i<b.length;i++)
        {
            if(b[i]=='1')
                sum++;
        }
        return sum;
    }
}

解题思路：先用toBinaryString()方法将整数转换为二进制数字符串类型，然后使用toCharArray()方法将String类型转换为char数组，再计算数组中的一的个数。