数组
下一个升序数组
下一个排列
实现获取下一个排列的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。
必须原地修改,只允许使用额外常数空间。
以下是一些例子,输入位于左侧列,其相应输出位于右侧列。
下面是一个错误的思路的结果…
class Solution {
public void nextPermutation(int[] nums) {
int i = nums.length-1;
boolean flag = false;
int m=0;
for (int j = i; j >0 ; j--) { //应该查找的升序对 而不是两个....
//槽
//我都思路是先从尾部找比之前 大的然后替换
//之后再将替换过后的数组 排序
//这样的做法是不对的
//因为 这样会产生跳步 必须相邻的比较才可以.......
for (int k = j-1 ; k >=0 ; k--) {
if(nums[j]>nums[k])
{
flag = true;
int tmp = nums[j];
nums[j] = nums[k];
nums[k] = tmp;
m=k;
break;
}
}
if(flag)
break;
}
if(flag){
Arrays.sort(nums,m+1,nums.length);
System.out.println(Arrays.toString(nums));
}else
{
int min =10;
int num=0;
for (int j = 0; j < nums.length; j++) {
{
if(nums[j]!=0){
if(min>nums[j])
{
min =nums[j];
num =j;
}
}
}
}
//System.out.println(num);
int tmp = nums[num];
nums[num] = nums[0];
nums[0]= tmp;
Arrays.sort(nums,1,nums.length);
System.out.println(Arrays.toString(nums));
}
}
}
- 卡牌分组
给定一副牌,每张牌上都写着一个整数。
此时,你需要选定一个数字 X,使我们可以将整副牌按下述规则分成 1 组或更多组:
每组都有 X 张牌。
组内所有的牌上都写着相同的整数。
仅当你可选的 X >= 2 时返回 true。
这个题目实际上就是一道 求多个数字的最大公约数的问题啊
每种卡牌张数的最大公约数。
那么实现方法就很简单了:
1、计数(本题数据范围有限直接数组计数即可)
2、求计数数组的最大公约数(👇)
2个数求gcd直接辗转相除法,至于如何求多个数的最大公约数:。
求数组中的众数
方法一 hashMap方法
方法二摩尔投票
维护一个候选数candidate和它的数量count
class Solution {
public int majorityElement(int[] nums) {
int count = 0;
Integer candidate = null;
for (int num : nums) {
if (count == 0) {
candidate = num;//规定我们的备选元素
}
count += (num == candidate) ? 1 : -1;//如果相同的话就计数加一不同的减一
}
return candidate;
}
}