摘要：
题目1 给定一个整型数组arr, 打印其中出现次数大于一半的数， 如果没有这样的数，打印提示信息 进阶 给定一个整型数组arr, 再给定一个整数K， 打印所有出现次数大于 N/K的数，如果没有这样的数字，打印提示信息 题目的思路是： 一般都思路是 哈希表记录每个数跟出现的次数，但是额外空间复杂度是O 阅读全文
摘要：
给定一个无序数组arr,求出需要排序的最短子数组长度 例如： arr=[1,5,3,4,2,6,7] 返回4，因为只有[5,3,4,2]需要排序 介绍一种 左右遍历方法 左右夹击 确认长度 首先从 右往左遍历 记录最小值 如果arr[i] >最小值 那么 最小值的位置应该在arr[i]的左边 然后从 阅读全文