剑指offer Java刷题记录
剑指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数组，再计算数组中的一的个数。
