剑指offer11-15

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

# -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): # write code here # count = 0 # while (n & 0xffffffff) != 0: # count += 1 # n = n & (n - 1) # return count if n>=0: return bin(n).count('1') else: return bin(n&0xffffffff).count('1')

12给定一个double类型的浮点数base和int类型的整数exponent。求base的exponent次方。

# -*- coding:utf-8 -*- class Solution: def Power(self, base, exponent): if base==0: return 0 if exponent==0: return 1 else: return base**exponent

13输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

# -*- coding:utf-8 -*- class Solution: def reOrderArray(self, array): # write code here l=[] for i in range(len(array)): if array[i]%2!=0: l.append(array[i]) for i in range(len(array)): if array[i]%2==0: l.append(array[i]) return l

14输入一个链表，输出该链表中倒数第k个结点。

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: def FindKthToTail(self, head, k): # write code here l=[] while head!=None: l.append(head) head=head.next if k>len(l) or k<1: return else: return l[-k]

15输入一个链表，反转链表后，输出新链表的表头。

# -*- coding:utf-8 -*- # class ListNode: # def __init__(self, x): # self.val = x # self.next = None class Solution: # 返回ListNode def ReverseList(self, pHead): # write code here previous=None cur=pHead while cur: nextNode=cur.next cur.next=previous previous=cur cur=nextNode return previous