1. 冒泡排序
public static void bubbleSort(int[] array) {
for (int i = 0; i < array.length; i++) {
boolean flag = true;
int j = 0;
for (j = 0; j < array.length - i - 1; j++) {
if (array[j] > array[j + 1]) {
int tmp = array[j];
array[j] = array[j + 1];
array[j + 1] = tmp;
flag = true;
}
}
if (flag == false){
return;
}
}
}
public static void main5(String[] args) {
int[] arr5 = {9, 2, 5, 7, 8, 15, 11};
bubbleSort(arr5);
System.out.println(Arrays.toString(arr5));
}
}
2. 数组逆序
/**
* 数组的逆序
* @param array
*/
public static void reverse(int[] array){
int right = array.length-1;
int left = 0;
while(left<right){
int tmp = array[left];
array[left] = array[right];
array[right] = tmp;
left++;
right--;
}
}
public static void main(String[] args) {
int[] arr3 = {1, 2, 5, 6, 8, 9, 11};
reverse(arr3);
System.out.println(Arrays.toString(arr3));
}
3. 数组中重复的数字
在一个长度为n的数组里的所有数字都在0到n-1的范围内。 数组中某些数字是重复的,但不知道有几个数字是重复的。也不知道每个数字重复几次。请找出数组中任意一个重复的数字。 例如,如果输入长度为7的数组[2,3,1,0,2,5,3],那么对应的输出是2或者3。存在不合法的输入的话输出-1
编辑
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param numbers int整型一维数组
* @return int整型
*/
public int duplicate (int[] numbers) {
if (numbers == null || numbers.length == 0) {
return -1;
}
int[] res = new int[numbers.length];
for (int i : numbers) {
// 把numbers[i] 作为 res[]的下标,即res[numbers[i]]
res[i]++;
if (res[i] == 2) {
return i;
}
}
return -1;
}
}
4. 数字在升序数组中出现的次数
给定一个长度为 n 的非降序数组和一个非负数整数 k ,要求统计 k 在数组中出现的次数
编辑
import java.util.*;
public class Solution {
public int GetNumberOfK(int [] array , int k) {
int count = 0;
for(int x:array){
if(x == k){
count++;
}
}
return count;
}
}
5. 调整数组顺序使奇数位于偶数前面(一)
输入一个长度为 n 整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。
编辑
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型一维数组
* @return int整型一维数组
*/
public int[] reOrderArray (int[] array) {
// write code here
int[] temp = new int[array.length];
int i =0;
for(int a:array){
if(a%2 != 0){
temp[i++] = a;
}
}
for(int a:array){
if(a%2==0){
temp[i++] = a;
}
}
return temp;
}
}
6. 数组中出现次数超过一半的数字
给一个长度为 n 的数组,数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2]。由于数字2在数组中出现了5次,超过数组长度的一半,因此输出2。
编辑
import java.util.*;
public class Solution {
public int MoreThanHalfNum_Solution(int [] array) {
int temp =0 ;
int count = 0;
for(int i =0;i<array.length;i++){
if(count == 0){
temp = array[i];
count = 1;
}else{
if(temp == array[i]){
count++;
}
else
{
count--;
}
}
}
return temp;
}
}
7. 构建乘积数组
给定一个数组 A[0,1,...,n-1] ,请构建一个数组 B[0,1,...,n-1] ,其中 B 的元素 B[i]=A[0] A[1]... A[i-1]A[i+1] ...A[n-1](除 A[i] 以外的全部元素的的乘积)。程序中不能使用除法。(注意:规定 B[0] = A[1] A[2] ... A[n-1],B[n-1] = A[0] A[1] ... A[n-2])对于 A 长度为 1 的情况,B 无意义,故而无法构建,用例中不包括这种情况。
编辑
/**
*数组 B[i] = A[0]A[1]...A[i-1]A[i+1]...A[n-1],即除去 A[i] 的所有值相乘
可以将 A[i] 设为1,再用 for 循环将 A 中所有值相乘
临时变量 temp 先存储 A[i] 的值,然后再赋回来。
*/
import java.util.*;
import java.util.ArrayList;
public class Solution {
public int[] multiply(int[] A) {
int temp = 0;
int[] B = new int[A.length];
for(int i = 0;i<A.length;i++){
temp = A[i];
A[i] = 1;
B[i] = 1;
for(int j = 0;j<A.length;j++){
B[i] = A[j] *B[i];
}
A[i] = temp;
}
return B;
}
}
8. 调整数组顺序使奇数位于偶数前面(二)
输入一个长度为 n 整数数组,数组里面可能含有相同的元素,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前面部分,所有的偶数位于数组的后面部分,对奇数和奇数,偶数和偶数之间的相对位置不做要求。
编辑
import java.util.*;
public class Solution {
/**
* 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
*
*
* @param array int整型一维数组
* @return int整型一维数组
*/
public int[] reOrderArrayTwo (int[] array) {
// write code her
int i = 0;
int j = array.length-1;
int temp = 0;
while(i < j){
while(i<j&&array[i] % 2!= 0){
i++;
}
while(i<j&&array[j] % 2==0){
j--;
}
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
return array;
}
}