package basic; /** * Created by zxc on 2018/3/23. */ public class ArithmeticTwo { public static void main(String[] args) { /* String roman = "XVIII"; int num = romanToNumber(roman, 0, roman.length() - 1); System.out.println("关注公众号：Java3y--------------->" + num);*/ // beerAndDrink(); /* String s = "HELLO WORLD"; char[] ch = new char[s.length()]; for (int i = 0; i < s.length(); i++) { ch[i] = (char) encode(s.charAt(i), 3); }*/ int gcd = gcd(35, 5); System.out.println("关注公众号：Java3y------------>" + gcd); } /** * 求最大公约数 * * @param num1 * @param num2 */ public static int gcd(int num1, int num2) { // 求余数 int r = num1 % num2; // 如果余数为0，那么除数就是最大公约数 if (r == 0) { return num2; } else { // 否则，则用除数和余数来进行运算 return gcd(num2, r); } } /** * 右移 */ public static int rotateRight(int ch) { if (ch >= 'A' && ch <= 'Y') { return ch + 1; } else if (ch >= 'a' && ch <= 'y') { return ch + 1; } else if (ch == 'Z') { return 'A'; } else if (ch == 'z') { return 'a'; } else { return ch; } } /** * 左移 */ public static int rotateLeft(int ch) { if (ch >= 'B' && ch <= 'Z') { return ch - 1; } else if (ch >= 'b' && ch <= 'z') { return ch - 1; } else if (ch == 'A') { return 'Z'; } else if (ch == 'a') { return 'z'; } else { return ch; } } /** * 加密 * * @param ch * @param shift * @return */ public static int encode(int ch, int shift) { // 如果没有移动，则直接返回 if (shift == 0) { return ch; } else if (shift > 0) { // 如果shift移动的是正数，那么就向右移动 for (int i = 0; i < shift; i++) { ch = rotateRight(ch); } return ch; } else { // 如果shift移动的是负数，那么就向左移动 for (int i = 0; i < -shift; i++) { ch = rotateLeft(ch); } return ch; } } /** * 啤酒与饮料题目 */ public static void beerAndDrink() { // 啤酒 for (int i = 0; i < 36; i++) { // 饮料 for (int j = 0; j < 44; j++) { // 钱刚好花光了，并且啤酒比饮料少 if (2.3 * i + j * 1.9 == 82.3 && i < j) { System.out.println("关注公众号：Java3y--------------->啤酒买了" + i); } } } } /** * 将罗马数字转成阿拉伯数字，实际上就是一个查表的过程 * - * * @param roman * @return */ public static int digitsToValues(char roman) { // 定义罗马数字 char digits[] = {'I', 'V', 'X', 'L', 'C', 'D', 'M'}; // 罗马数字对应的阿拉伯数字 int values[] = {1, 5, 10, 50, 100, 500, 1000}; for (int i = 0; i < digits.length; i++) { if (digits[i] == roman) { return values[i]; } } return 0; } /** * 找到当前罗马数字最大值的角标 * * @param digits * @return */ public static int findMaxIndex(String digits, int L, int R) { // 假设第一个是最大的 int max = digitsToValues(digits.charAt(L)); int maxIndex = L; for (int i = L; i < R; i++) { // 将罗马数字转成是阿拉伯数字 int num = digitsToValues(digits.charAt(i)); if (max < num) { max = num; maxIndex = i; } } return maxIndex; } /** * 将罗马数字转成阿拉伯数字 * * @param romanNumber * @param L * @param R */ public static int romanToNumber(String romanNumber, int L, int R) { // 如果只有一个罗马数字，那么可以直接返回了(递归出口) if (L == R) { return digitsToValues(romanNumber.charAt(L)); } else if (L > R) { // 如果L和R已经越界了，那么说明没有值了 return 0; } else { // 找到当前罗马数字最大值的角标 int maxIndex = findMaxIndex(romanNumber, L, R); // 得到最大值 int max = digitsToValues(romanNumber.charAt(maxIndex)); // 在最大值左边的，则用最大值减去左边的 int left = romanToNumber(romanNumber, L, maxIndex - 1); // 在最大值右边的，则用最大值加上右边的 int right = romanToNumber(romanNumber, maxIndex + 1, R); return max - left + right; } } /** * 画星星 */ public static void drawStar() { // 我要画5行的星星 int row = 5; for (int i = 1; i <= 5; i++) { // 空格数等于最大行数 - 当前行数 for (int j = 1; j <= row - i; j++) { System.out.print(" "); } // 星星数等于(当前行数*2-1) for (int j = 1; j <= i * 2 - 1; j++) { System.out.print("*"); } // 每画一行就换一次行 System.out.println(); } } /** * 找出数组的单个数字 * * @param nums * @return */ public static void singleNumber(int[] nums) { for (int i = 0; i < nums.length; i++) { int count = countNumber(nums, nums[i]); // 如果该元素只出现一次，那么就是它了！ if (count == 1) { System.out.println("关注公众号：Java3y--->单一的元素是：" + nums[i]); return; } } } /** * 找出每个元素出现的次数 * * @param nums 数组 * @param value 想知道出现次数的元素 */ public static int countNumber(int[] nums, int value) { int count = 0; for (int i = 0; i < nums.length; i++) { if (value == nums[i]) { count++; } } // 返回该元素出现的次数 return count; } /** * 找出数组的单个数字 * * @param nums * @param numsSize * @return */ public static int singleNumber(int[] nums, int numsSize) { // 第一个数和数组后面的数做^运算，留下的必然是单个数字 int k = nums[0]; for (int i = 1; i < numsSize; i++) { k = (k ^ nums[i]); } return k; } /** * 移动元素0到数组最后 * * @param arrays */ public static void moveZero(int[] arrays) { // 记录该数组有多少个0元素 int zero = 0; for (int i = 0; i < arrays.length; i++) { // 只要元素不为0，那么就往前面移动 if (arrays[i] != 0) { arrays[i - zero] = arrays[i]; } else { // 如果为0，那么zero ++ zero++; } } // 1. 前面已经将非0的元素移动到数组的前面了 // 2. 将为0的元素填满数组，填充的位置就从length - zero开始 int j = arrays.length - zero; while (j < arrays.length) { arrays[j] = 0; j++; } System.out.println("关注公众号：Java3y---->" + arrays); } /** * 移动元素0到数组最后 * * @param arrays */ public static void moveZero2(int[] arrays) { // 在j前面的元素都不是0 int j = 0; for (int i = 0; i < arrays.length; i++) { if (arrays[i] != 0) { // 跟j进行交换，保证j的前面都不是0 int temp = arrays[i]; arrays[i] = arrays[j]; arrays[j] = temp; j++; } } // 直至i遍历完毕后，j前面都不是0，j-i都是0(这就完成我们的任务了) System.out.println("关注公众号：Java3y---->" + arrays); } /** * 找到缺失的数字 * * @param arrays */ public static void missingNumber(int[] arrays) { // 定义要填充到新数组的数字(随意) int randomNumber = 89898980; // 创建一个新的数组(比已缺失的数组多一个长度) int[] newArrays = new int[arrays.length + 1]; // 填充特殊的数字进新数组中 for (int i = 0; i < newArrays.length; i++) { // 随意填充数组到新数组中 newArrays[i] = randomNumber; } // 遍历题目的数组并使用index替代掉新数组的元素 for (int i = 0; i < arrays.length; i++) { // 题目数组的值[0,1,2,3,4,...n]其中有一个缺失 int index = arrays[i]; // 重新填充到新数组上，index对应着题目数组的值 newArrays[index] = 3333333; } // 遍历新数组，只要还有值为89898980，那么那个就是缺失的数字 for (int i = 0; i < newArrays.length; i++) { if (newArrays[i] == randomNumber) { System.out.println("关注公众号：Java3y---->缺失的数字是：" + i); } } } /** * 利用等差公式找到缺失的数字 * * @param arrays */ public static void missingNumber2(int[] arrays) { // 套用等差求和公式 int sum = (arrays[0] + arrays[arrays.length - 1]) * (arrays.length + 1) / 2; // 遍历数组，得出的sum减去数组每一位元素，最后即是缺失的数字 for (int value : arrays) { sum = sum - value; } System.out.println("关注公众号：Java3y---->缺失的数字是：" + sum); } /** * 删除下标为k的元素 */ public static void deleteK() { //固定的常量(比数组元素的个数要大) int N = 10; int[] arrays = new int[N]; //对数组进行初始化 for (int i = 0; i < 8; i++) { arrays[i] = i; } //要删除下标 int k = 7; for (int i = k; i < N - 1; i++) { arrays[i] = arrays[i + 1]; } System.out.println("公众号：Java3y" + arrays); } /** * 找出常用的数字： * 给你一个长度为n的数组，其中有一个数字出现的次数至少为n/2，找出这个数字 */ public static void findMajorityElement(int[] arrays) { //构建一个静态栈 int[] stack = new int[arrays.length]; // 栈的front指针 int front = -1; // 遍历给出的数组 for (int i = 0; i < arrays.length; i++) { // 判断该栈为空，那么直接将元素入栈 if (front == -1) { stack[++front] = arrays[i]; } else if (stack[front] == arrays[i]) { // 该元素是否与栈的元素一致-->继续入栈 stack[++front] = arrays[i]; } else { // 只要不一致，就出栈 front--; } } // 只要该数字出现次数大于数组长度的2/1，那么留下来的数字肯定在栈顶中 System.out.println("关注公众号：Java3y--->" + stack[0]); } public static void findMajorityElement2(int[] arrays) { // 装载栈的元素 int candidate = -1; // 栈的大小(长度) int count = 0; // 遍历给出的数组 for (int i = 0; i < arrays.length; i++) { // 判断该栈为空，那么直接将元素入栈 if (count == 0) { candidate = arrays[i]; count++; } else if (candidate == arrays[i]) { // 该元素是否与栈的元素一致-->入栈(栈多一个元素) count++; } else { // 只要不一致-->出栈(栈少一个元素) count--; } } // 只要该数字出现次数大于数组长度的2/1，那么留下来的数字肯定在栈顶中 System.out.println("关注公众号：Java3y--->" + candidate); } }