剑指offer-1

二维数组中查找

在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

# -*- coding:utf-8 -*-class Solution:    # array    def Find(self, target, array):        rows = len(array)        cols = len(array[0])        i,j = rows-1,0        while i>=0 and j<cols:            if array[i][j] == target:                return True            if array[i][j] > target:                i -= 1            if array[i][j] < target:                j += 1        return False

旋转数组的最小数字

把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转，输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。 NOTE：给出的所有元素都大于0，若数组大小为0，请返回0。

# -*- coding:utf-8 -*-class Solution:    def minNumberInRotateArray(self, array):        # write code here        if len(array) <= 2:            return min(array)        low,high = 0,len(array)-1        while low < high:            mid = (low+high) >> 1            if array[mid] > array[high]:                low = mid+1            elif array[mid] <= array[high]:                high = mid            else:                high -= 1        return array[low]

链表中倒数第k个结点

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

双指针前一个指针先走k步，后一个指针再走

二进制中1的个数

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

public class Solution {    public int NumberOf1(int n) {        int c = 0;        while (n != 0){            ++c;            n = (n-1)&n;        }        return c;    }}