- 博客(2)
- 收藏
- 关注
原创 数组_02 数组旋转
返回一维数组向右旋转k个位置的结果。例如:数组{1,2,3,4,5} k=2时,返回数组{4,5,1,2,3} 思路:三次反转数组:第一次反转整个数组{1,2,3,4,5}——>{5,4,3,2,1} 第二次反转数组的前k个数{5,4,3,2,1}------>{4,5,3,2,1} 第三次反转数组剩下的数{4,5,3,2,1}------>{4,5,1,2,3},即为最终结果。
2016-07-17 19:19:23
209
原创 数组_01
1、给定一个整型数组,是否能找出其中的两个数为某个指定的值?假定数组无序,且元素各不相同,但不允许额外的存储空间。 思路:1、将数组排序 2、首尾元素加指针,计算两数之和,大于target尾指针左移一位,小于target头指针右移一位,直到和等于target为止。 时间复杂度为O(nlogn) private boolean hasSum(int[] A, int target){
2016-07-17 15:20:32
223
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人