二维数组中查找
在一个二维数组中,每一行都按照从左到右递增的顺序排序,每一列都按照从上到下递增的顺序排序。请完成一个函数,输入这样的一个二维数组和一个整数,判断数组中是否含有该整数。
class Solution:
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。
class Solution:
def minNumberInRotateArray(self, array):
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;
}
}